fork(3) download
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. long long modPow(long long base, long long exponent, long long mod){
  6. base %= mod;
  7. long long pow;
  8. if(exponent == 0){
  9. pow = 1;
  10. }
  11. else if(exponent % 2 == 0){
  12. pow = modPow(base * base, exponent / 2, mod) % mod;
  13. }
  14. else{
  15. pow = (base * modPow(base, exponent - 1, mod)) % mod;
  16. }
  17. return pow;
  18. }
  19.  
  20. int main(){
  21. long long a, b, m;
  22. cin >> a >> b >> m;
  23. cout << modPow(a, b, m);
  24. return 0;
  25. }
Success #stdin #stdout 0s 4288KB
stdin
324 8564 45074547
stdout
32984424