数论常见计算与证明

1. a≡b(modm)⇒an≡bn(modm)

• 试计算 2100%5：

  因为 24≡1mod5⇒2100≡125mod5

• 试计算 3100%5：

  同样因为 34≡1mod5，所以 3100≡1mod5

• 试计算 7100%5：

  同样因为 7≡2mod5⇒7100≡2100mod5 ⇒ 1