歐拉函數的推論

題目鏈接 ： http://acmoj.shu.edu.cn/problem/419/   歐拉函數ϕ(n) 被定義1~n中與n互質的數的個數。例如ϕ(5)=4，因爲1,2,3,4這四個數字與5互質。 12的因子全部因子是1,2,3,4,6,12 φ(1)=1 φ(2)=1 φ(3)=2 φ(4)=2 φ(6)=2 φ(12)=4 12=1+1+2+2+2+4  

>>阅读原文<<