每日小结 发表于 2021-01-10 分类于 daily , 2021 阅读次数: 本文字数: 84 阅读时长 ≈ 1 分钟#模运算的性质(程序设计版)模运算与基本四则运算有些相似,但是除法例外。其规则如下:(a+b) mod p=(a mod p+b mod p) mod p(a + b)\bmod p = (a\bmod p + b\bmod p)\bmod p(a+b)modp=(amodp+bmodp)modp(a−b) mod p=(a mod p−b mod p) mod p(a - b)\bmod p = (a\bmod p - b\bmod p)\bmod p(a−b)modp=(amodp−bmodp)modp(a×b) mod p=(a mod p×b mod p) mod p(a \times b)\bmod p = (a\bmod p \times b\bmod p)\bmod p(a×b)modp=(amodp×bmodp)modp(ab) mod p=((a mod p)b) mod p(a^b)\bmod p = ((a\bmod p)^b)\bmod p(ab)modp=((amodp)b)modp