数学取余运算

Rorou · 2024-02-24 16:20:42 · 个人记录

同余定理

mod
1.(a*b)%x=(a%x*b%x)%x
2. a%x=b%x
   (b-a)/x....0(整除);
3. a%x==b%x
   a^n%x==b^n%x
4. a%x==b%x,c%x==d%x
   a+-c%x==b+-c%x,a*/c%x==b*/c%x 

P7909