求问线性递推逆元的方式

P3811 【模板】模意义下的乘法逆元

乘开来第二个外面是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


|