同余与模运算

• opiekpong 发布于
• 1559 收藏

1、基本运算：///溢出情况，b为正整数 加法：(a+b) mod n = ((a mod n)+(b mod n))mod n 减法：(a-b) mod n = ((a mod n)-(b mod n)+n) mod n 乘法：ab mod n = (a mod n)(b mod n) mod n  2、大整数取模： char st[1000]; int m; scan...