gcd证明
exgcd无解证明
excrt
POJ 1006
Lucas定理
sigma(phi)==1证明
phi多个质因子,通过积性函数
GCD不好求,公约数好求,加速原理
反演后变成公约数,f[d]的和能提出来
第二组公式的证明
转载于:https://www.cnblogs.com/zzyer/p/8481507.html
gcd证明
exgcd无解证明
excrt
POJ 1006
Lucas定理
sigma(phi)==1证明
phi多个质因子,通过积性函数
GCD不好求,公约数好求,加速原理
反演后变成公约数,f[d]的和能提出来
第二组公式的证明
转载于:https://www.cnblogs.com/zzyer/p/8481507.html