(a^b)%cおよび(a/b)%c
265 ワード
(a^b)%c:
(a/b)%c:
転載先:https://www.cnblogs.com/Wu-Shi/p/5410060.html
a^b%c=a^(b%phi(c)+phi(c))%c phi
(a/b)%c:
b c , (a/b)%c=a*b^(phi(c)-1)%c
b c , (a/b)%c=(a%bc)/b
b c (a/b)%c=(a%bc)/b
転載先:https://www.cnblogs.com/Wu-Shi/p/5410060.html