为什么(ab)%p=(a%pb%p)和(ab)%p=(a%pb%p)%p是一样的结果？
百度一下中国余数定理
第一个公式不一定对
第二个是对的
设a=mp+t b=np+s
(ab)%p=((mp+t)*(np+s))%p
ab=mnp^2+(msp+ntp)+st
ab%p=st%p
如果st与p互质情况下才ab%p=st
没理解题目 只是代码里面注意 =是赋值符号，你如果直接判断 （(ab)%p=(a%pb%p)） == （(ab)%p=(a%pb%p)%p） 肯定永远为true
至于算数细节，没理解题目了~