摘要: gcd(i,n)=pgcd(i/p,n/p)=p若p是n的约数,那么gcd(i,n)==p的有φ(n/p)∑ i*euler(n/i)+(n/i)*euler(i) (n%i==0) 阅读全文
posted @ 2019-03-19 00:17 C919 阅读(94) 评论(0) 推荐(0)