山寨版“余数通解法”

AnttiZhang

使用IN的二项式定理

7^381=(5+2)^381=5^381+C(381,1)*5^380*2^1+……………..＋C(381,380)*5^1*2^380+2^381=5*k+2^381=5*k+2*2^380=5*k+2*4^190=5*k+2*(5-1)^190

其中

(5-1)^190=5^190+C(190,1)5^189*(-1)^1+…….C(190,189)*5^1*(-1)^189+(-1)^190=5j+1

综上所述

7^381=5K+2*(5j+1)=5k+10J+2

除以5,余2

C表示排列。。。

Hope it helps!

zliycwn1

那那个看尾数循环的做法不对？

芒鞋竹杖

也对吧，我就是那么做的