大整数的N次幂对某个整数求余算法

        由于数目比较大，不能算出来再求余。 所以需要观察性质。

   假设要求：    (X.^N) mod m  

解  X = m *n +y   y为X mod m 的余数，n = X/m取整，则(X.^N) mod m  =  y.^N mod m

所以有算法  ：

ans = 1; p =N

for(base=y;p;p/=2,base=(base*base)%m)    //将两个y乘机再对m求余，所以让p = p/2.如果p为奇数，考虑多出的一项

   if(p&1) ans=(ans*base)%m;                //表示p为奇数时，

样例见http://acm.pku.edu.cn/JudgeOnline/problem?id=3012