快速幂取模

2008-10-31 20:22  

#include<iostream>
using namespace std;
int Exp(int a,int b,int n);
int main(void){
    int a,b,n;
   
    cin>>a>>b>>n;
   
    cout<<Exp(a,b,n)<<endl;
    system("pause");
   
    return 0;
}
int Exp(int a,int b,int n){
    int d=1,t=a;
   
    while(b>0){
          if(b&1) d = d*t % n;
          b /= 2;
          t = ((t % n) * (t % n))%n;
    }
   
    return d;
}