数论2:同余 + GCD + LCM
-
带模运算的性质:
(a + b) % p = (a % p + b % p)%p
(a - b) % p = (a % p - b % p) % p
(a * b) % p = (a % p * b % p )%p
(a ^ b) % p =((a % p) ^ b)% p -
整数分除
例题:余数求和
数论2:同余 + GCD + LCM
带模运算的性质:
(a + b) % p = (a % p + b % p)%p
(a - b) % p = (a % p - b % p) % p
(a * b) % p = (a % p * b % p )%p
(a ^ b) % p =((a % p) ^ b)% p
整数分除
例题:余数求和