模运算遵循以下规则:加法规则:(a+b) mod m = (a mod m + b mod m) mod m;减法规则:(a-b) mod m = (a mod m - b mod m) mod m;乘法规则:(a×b) mod m = (a mod m × b mod m) mod m;幂运算规则:aⁿ mod m可以通过寻找循环周期简化计算。这些规则是模运算的基础,需要熟练掌握。
寻找模运算的循环周期是解决幂余数问题的关键。操作步骤:第一步,计算a¹ mod m, a² mod m, a³ mod m, ...,直到出现重复余数;第二步,确定循环周期T,即从第k项开始,aᵏ≡aᵏ⁺ᵀ (mod m);第三步,将指数n用周期T表示,n=k+T×q+r,则aⁿ≡aʳ (mod m)。例如,求2¹⁰⁰ mod 7:2¹≡2, 2²≡4, 2³≡1, 2⁴≡2, 2⁵≡4, 2⁶≡1 (mod 7),周期T=3,100=1+3×33,所以2¹⁰⁰≡2¹≡2 (mod 7)。