首先有以下性质：(p 为素数) 1. （p）=p-1 2. 如果i mod p==0，那么( i*p )=p*( i ) 3. 若i mod p≠0，那么（i*p）=（i）*（p-1） 证明见http://blog.csdn.net/Lytning/article/det