欧拉降幂（扩展欧拉定理）
前言：之前+看过欧拉降幂，但误以为gcd(a,mod) > 1也能之间加上phi(mod), 在一次网络名额赛中有道裸欧拉降幂，接下来就是自己写着只有理论上的欧拉降幂来写题，硬搞了4个小时才A了。本想着不能在一个地方失败两次来写了这篇博客。
附上公式：
- 当 b < p h i ( m ) b<phi(m) b<phi(m)时， a b % m = a b % m a^b\%m=a^b\%m ab%m=ab%m
- 当 b ≥ p h i ( m ) b\ge phi(m) b≥phi(m) 时， a b % m = a b % p h i ( m ) + p h i ( m ) % m a^b\%m=a^{b\%phi(m)+phi(m)}\%m ab%m=ab%phi(m)+phi(m)%m
当 g c d ( a , m ) = 1 gcd(a,m)=1 gcd(a,m)
最低0.47元/天 解锁文章
1904
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
