欧拉降幂与广义欧拉降幂

 欧拉降幂 gcd(a,p)=1

ab %p = ab%φ(p)

广义欧拉降幂 gcd(a,p)!=1

ab % p  = a( b%φ(p)) %p         (b < φ(p))

ab % p = a(b%φ(p)+φ(p)) %p   (b >= φ(p))

posted @ 2019-09-03 20:07  Obliviate  阅读(112)  评论(0编辑  收藏  举报