fork(4) download
copy 
  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
comments (?)
stdin
copy 
324 8564 45074547
stdout
copy 
32984424
https://ideone.com/Eno0AI
Возведение в степень - 2
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!