讨论一个实现x^n%m=y的算法，x,n,m<999.....
在线等着...

x^n%m=(x%m)^n
应该对吧。。。

m&gt;x时，楼上的式子明显不成立

是哈 没考虑M>X时代情况～～
呵呵～

(a*b)%m==((a%m)*(b%m))%m

是a^b不是a*b

x^n是不是x的n次方哦？
int i;
long sum=1;
for(i=0;i<n;i++)
sum=sum*x;
y=sum%m;

x,n,m<999

你这样显然益出

老兄,你不知道幂是由积而来的吗?

由(a*b)%m=((a%m)*(b%m))%m
得x^n%m=(...(((x%m)*(x%m))%m*(x%m))...*(x%m))
令x%m=b
则x^n%m=b*b%m*b%m*b%m...