Poj-2480 Longge's problem
[思路]: 题目给出整数n,对从111到nnn的每个数iii,要求计算gcd(i,n)gcd(i,n)gcd(i,n)的和。
首先,在从111到nnn的每个数中,所有与nnn互素的数xxx的个数nnn的欧拉φφφ函数φ(n)φ(n)φ(n)。如果gcd(i,n)=p(1&lt;p≤n)gcd(i,n)=p(1&lt;p≤n)gcd(i,n)=p(1<p≤n),则i/p和n/p...
原创
2019-02-10 16:57:39 ·
226 阅读 ·
0 评论