摘要:
1 基本性质 \((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\) 除法不满足,但是根据费马小 阅读全文
摘要:
转载于:https://www.jianshu.com/p/452c1a5acd31 对于整数的取模运算,想必大家已经比较熟悉了,譬如说 7 对 3 取模,结果是多少,我们可以按照小学的公式:被除数÷除数=商……余数 来推算: 7 ÷ 3 = 2 ...... 1 那么结果是 1。 对于正整数来说, 阅读全文