背景知识:同余定理
(a+b)%m=(a%m+b%m)%m
(ab)%m=(a%mb%m)%m
→(aa)%m=(a%m+a%m)%m=(2(a%m))%m
(
知道结论后证明很简单,设 a=km+j后代入即可
未完待续
51NOD 1008 n的阶乘mod P
最新推荐文章于 2021-08-19 16:00:46 发布
背景知识:同余定理
(a+b)%m=(a%m+b%m)%m
(ab)%m=(a%mb%m)%m
→(aa)%m=(a%m+a%m)%m=(2(a%m))%m
(
知道结论后证明很简单,设 a=km+j后代入即可
未完待续