【警示后人】假如你得了 30 分
查看原帖
【警示后人】假如你得了 30 分
449457
IYSY2009I楼主2022/8/5 19:01

因为我敲代码实在不咋地,所以一天发一个这种帖……

言归正传,你可能在读入后顺手把 n,mn,m 取了模,事实上,(mn)modp=((mmodp)(nmodp))modp(m^n) \bmod p=((m \bmod p)^{(n \bmod p)}) \bmod p 不一定成立

反例:n=2,m=5,p=3n=2,m=5,p=3

2022/8/5 19:01
加载中...