乘开来第二个外面是0,相当于 0-mod/i*inv[mod%i]%mod ,而第二个前面加了 mod 就可以在结果保持不变的情况下将其转为正数。
第一种写法是直接在外面 +mod
by shenxinge @ 2023-07-22 11:05:48
> 稍微学过小学数学的人都知道这两种方法得出的答案完全不同
真的吗
by XeCtera @ 2023-07-22 11:18:11
@[icyM3tra](/user/38785) 难道不是吗?我说的是在最外面没有取模的情况下。
难道 $a-b*c=(a-b)*c$
by Rain_chr @ 2023-07-22 11:49:44
@[shenxinge](/user/235855) 谢谢,我忘了在外面还要取模了
by Rain_chr @ 2023-07-22 11:50:06
https://www.acwing.com/file_system/file/content/whole/index/content/9789404/
by linwenqi @ 2023-08-07 22:10:49