一個數的因子之和為
(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互素的數