快速幂取余

快速幂取模算法,留着以后慢慢研究

 long long  modExp(long long  a,long long  b,long long  n){
    long long  t,y;
    t = 1; y = a;
    while(b){
        if(b % 2) t = t * y % n;
        y = y * y % n;
        b >>= 1;
    }
     return t;
}
 

posted on 2011-05-27 14:07  lonelycatcher  阅读(678)  评论(0)    收藏  举报

导航