转载自:http://blog.csdn.net/acdreamers/article/details/8883285 一些性质: • 一个数 n 的全体原根乘积模 n 余 1 • 一个数 n 的全体原根总和模 n 余 μ(n-1)( 莫比乌斯函数 )