第 1 步:在 0..6 这一圈里,从 3 出发
第 2 步:3 - 5 = -2:掉出这一圈了
第 3 步:C++ 里 -2 % 7 仍然是 -2
第 4 步:先 +7 再取模:落回 5
模意义下的减法常写成 (a - b + p) % p,多写一个 +p 是为了【0】。
(a - b + p) % p
+p
本节模型:madd / mmul / msub 模意义下加乘减(先取模防溢出、减法 +p 防负),fact_mod(n, p) 边乘边取模求 n!。
madd / mmul / msub
fact_mod(n, p)
全部评论