時間限制：
1000 ms | 記憶體限制：
65535 kb
難度： 3
描述 題目描述很簡單，求出
（ps:上面式子的意思是大於0小於n並且能整除n的所有d的尤拉函式值之和）。
輸入每行乙個數n（n<2^31)，輸入以檔案結尾結束。
輸出每個結果佔一行。
樣例輸入
1樣例輸出212
0這道題又是一道關於數論的題目。首先，我們需要知道，尤拉函式的和函式為18
知道了這兩個式子，這道題就沒什麼了~~~
附上我的**。
#include #include int prime(long long n)
} if(flag==0)
return 1;
else
return 0;
}int main()
; prime[j++]=2;
for(i=3;i<=46341;i+=2)
while((scanf("%lld",&n))!=eof)
if(flag==1)
phi=(phi*(prime[i]-1))/prime[i];
i++;
}if(n>1)
phi=phi*(n-1);
printf("%lld\n",temp-phi);
} }return 0;
}
#includeint eular(int n)
}if(n!=1)
ans-=ans/n;
return ans;
}int main()
for(i=1;i*i<=n;i++)
}printf("%d\n",sum);
}return 0;
}
NYOJ 458 解題報告
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 最近topcoder的xd遇到了乙個難題，倘若乙個數的三次方的後三位是111，他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111，現在他想知道第m m 10000000000 個小光...
NYOJ 520 解題報告
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 greyants最近正在學習數論中的素數，但是現在他遇到了乙個難題 給定乙個整數n,要求我們求出n的最大素因子的序數,例如 2的序數是1,3的序數是2,5的序數是3，以此類推.研究數論是需要很大的耐心的，為了懲罰那些沒有耐心讀完...
NYOJ 865 解題報告
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 我們定義 f x 是滿足 x mod a b 0這樣的a，b的組數。現在給你乙個n，你需要求出 f n 輸入有多組測試資料。每組測試資料輸入乙個整數n 1 n 10 11 輸出每組測試資料輸出 case x y x 表示第x組測...