快速幂取余
快速幂取模算法,留着以后慢慢研究
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) 收藏 举报
浙公网安备 33010602011771号