資料大：10^15次方
公式複雜：不知道怎麼化簡
然後，感覺滿足打表找規律，發現sigema phi【k】 k屬於s（n，m）==n*m。。。。。。。。。。。。
再求兩個phi就好，注意在括號裡面mod之後，需要在括號外面再mod一次，否則會wa。。。
標準證明：
總結1：很多的問題，通過小範圍資料打表，是非常便於幫助分析題目的性質的，有的時候還可以發現潛在的規律。
2：mod的情況需要特別注意，很多情況在括號裡面mod之後，外面也要mod
bzoj4173數學（尤拉函式）
倒數第二行的拓展 借用某群提問的乙個問題 對於d phi d 當d為k時，在左式，他出現在 i 為k,2k,3k.n k k 共出現n k次，在右式，他出現在 n i 為n 1,n 2.n n k 共出現n k次，畫個 每行就是每個 i 對應1,2,3.floor n i i 從1 n畫出後就是乙個...
BZOJ4173 數學 尤拉函式神題
輸入檔案的第一行輸入兩個正整數 如題5 6 240n,m 10 15 題解 step 1 這步還是很容易的吧 畢竟原來的式子不太舒服。但是注意，最後乙個式子的取值只能為0或1，所以就變成了。step 2 這步倒是難理解一些，但是考慮 我們將這三個等式都算出來，如果滿足了左邊那個條件，那麼這三個等式加...
4173 數學 尤拉函式 思路題
由於我太弱。所以看題解的時候有很多地方想了一會兒才明白。其實重點就是限定條件n k m k k化簡到這個式子 n m k n k m k 1的理解。首先化到 n m k n k m k 1是容易的，只要將取模換成整除然後同時除以k，如果沒有下取整，即n m k n k m k是顯然為0的，而如果帶上...