同模定理

• xingacy11 发布于
• 1290 收藏

class=markdown_views prism-github-gist> A*B % C = (A%C * B%C)%C (A+B)%C = (A%C + B%C)%C 如：532 mod 7 =（500%7+30%7+2%7)%7若A-B mod n,则称A,B模n同余 若A,B模n同余，则A+C,B+C模n同余，AC，BC模n同余 若要计算只...