摘要：
欧拉函数在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 例如φ(8)=4，因为1,3,5,7均和8互质。欧拉函数有如下基本定理:一: 是积性函数,设m与n是互素的正整数，那么;二: ：当n为奇数时，有三: 设p是素数，a是一个正整数，... 阅读全文
摘要：
交给我的任务是 莫比乌斯反演,从欧拉函数看起,好吧, 这道题 只是 应用到了 欧拉函数2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 5827 Solved: 2596[Submit][Status... 阅读全文