结论 若对于正整数 a , b a,b a,b ,其中 a , b a,b a,b 均为素数且 a ≠ b a \neq b a=b, 则有 a k % b ( 1 ≤ k < b ) a^k\%b(1\le k<b) ak%b(1≤k<b) 这 k − 1 k-1 k−1 个数两两不同。 证明 不会 跟新 它伪了, a = 3 , b = 11 a=3,b=11 a=3,b=11 时, a 1 ≡ a 6 ( % b ) a^1 \equiv a^6(\%b) a1≡a6(%b)。