fork(2) download
copy 
  1. #include <iostream>
  2. using namespace std;  
  3. int PowerMod(int a, int b, int c);  
  4. int main(){  
  5.     cin.tie(0);
  6.     ios_base::sync_with_stdio(false);
  7.     int a,b;
  8.     cin >> a >> b;
  9.     cout << PowerMod(a,b,10007);
  10. }
  11.  
  12. int PowerMod(int a,int b,int c){  
  13.     int ans = 1;
  14.     a = a % c;
  15.     while(b>0){
  16.         if(b%2==1)
  17.             ans = (ans * a) % c;
  18.         b = b / 2;
  19.         a = (a * a) % c;
  20.     }
  21.     return ans;
  22. }
Success #stdin #stdout 0s 3464KB
comments (?)
stdin
copy 
50530 264854512
stdout
copy 
3637
https://ideone.com/RUKMeO
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

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!