一个数的因子之和为
(1+p1+p1^2+...p1^x1)*(1+p2+...)...
=
(p1^(x1+1)-1)*(p2^(x2+1)-1)...
--------------------------
(p1-1)*(p2-1)...
a/b%m = a%(b*m)/b
hdu 1452
若(m,k)=1则 (m,nm+k)=1，因为(nm+k)%m=k%m ，考虑下gcd函数的写法就知道
poj 2773 所以与m互素的第k个数也即 (k-1)/p(m)*m+pri[(k-1)%p(m)] p(m)为欧拉函数，pri[]为m内与m互素的数