POJ2480 Longge's problem

1 /* 2 POJ2480 Longge's problem 3 http://poj.org/problem?id=2480 4 数论 欧拉函数 线性筛 5 6 求sigma_i=1^n{gcd(i,n)} 7 <=>sigma_d|n{d*phi(n/d)} 8 * 9 * 10 * 11 * 12 */ 13 #include <cst

>>阅读原文<<