522≡1(mod23)5^{22} \equiv 1 \pmod {23}522≡1(mod23)
这个式子符合放费马小定理
那么为什么不可以把它化开呢?
模运算有分配律
如
5211=2511{5^2}^{11} = 25^{11}5211=2511
25%23 = 2
2112^{11}211 % 23 = 32×32×832 \times 32 \times 832×32×8 = 9 * 9 * 8 %23 = 4
这是为什么啊