常见的整除规律和常见取模规律的总结

一、常见的整除规律：

若一个整数的末位是偶数（0、2、4、6或8），则这个数能被2整除；

若一个整数的数字和能被3（或9）整除，则这个整数能被3（或9）整除；

若一个整数的末尾两位数能被4（或25）整除，则这个数能被4（或25）整除；

若一个整数的末位是0或5，则这个数能被5整除；

若一个整数的未尾三位数能被8（或125）整除，则这个数能被8（或125）整除。

若一个数其各位数之间交替相加后的差能被11整除，则该数能被11整除。例如，121是11的倍数，因为1 - 2 + 1 = 0，而0是11的倍数。

二、常见的取模规律：

1. 加法和乘法：

   • (a + b) % m = [(a % m) + (b % m)] % m
   • (a * b) % m = [(a % m) * (b % m)] % m

2. 取模的分布性质：

   • 如果 a ≡ b (mod m) 和 c ≡ d (mod m)，则：
     • a + c ≡ b + d (mod m)
     • a - c ≡ b - d (mod m)
     • a * c ≡ b * d (mod m)

3. 幂运算的取模规律：

   • (a ^ b) % m = [(a % m) ^ b] % m

   这表明，可以先对底数取模，然后再进行幂运算，最后再对结果取模，得到的结果是相同的。

4. 逆元的存在性：

   • 如果 gcd(a, m) = 1（a与m互质），则存在整数 x，使得 (a * x) % m = 1。这里的 x 就是 a 在模 m 下的乘法逆元。

5. 负数的取模规律：

   • 对于负数 a，(a % m) 可以表示为 [(a + m) % m]，这保证了结果始终为非负整数。