Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- using namespace std;
- long long power(long long base, long long exp)
- {
- if(exp == 0)
- return 1;
- if(exp % 2 != 0)
- return (base * power(base, exp-1)) % MOD;
- return power((base*base) % MOD, exp/2);
- }
- int main()
- {
- ifstream in("lgput.in");
- ofstream out("lgput.out");
- int n, p;
- in >> n >> p;
- out << power(n, p);
- in.close();
- out.close();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement