乘方的餘數定理

如果兩個數除以同一個數餘數相同，那麼這兩個數的乘方同時除以這個數的餘數仍然相同（不一定和原來餘數一樣）這個性質稱之為乘方的餘數定理。

定理：兩個數a，b同時除以一個數m的餘數相同，則a^n，b^n同時除以m的餘數相同。例如3和7同時除以4餘數都是3。3^2和7^2同時除以4的餘數都是1。