因为我敲代码实在不咋地,所以一天发一个这种帖……
言归正传,你可能在读入后顺手把 n,mn,mn,m 取了模,事实上,(mn) mod p=((m mod p)(n mod p)) mod p(m^n) \bmod p=((m \bmod p)^{(n \bmod p)}) \bmod p(mn)modp=((mmodp)(nmodp))modp 不一定成立
反例:n=2,m=5,p=3n=2,m=5,p=3n=2,m=5,p=3