求助线性递推乘法逆元的证明

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

别写这玩意了 求个 $3 \times 10^7$ 以内的逆元,比倒着推慢一倍
by hellomath @ 2020-08-07 21:57:47


@[haooo](/user/67618) 他的意思就是向下取整
by EndSaH @ 2020-08-07 21:58:58


@[EndSaH](/user/91252) 就是说它本身已经是确定的了吗?
by haooo @ 2020-08-07 22:04:23


@[haooo](/user/67618) 不是 $p=ki+r$ 嘛~这里 $k$ 与 $p/i$ 是直接的相等关系啊~
by 白鲟 @ 2020-08-07 22:16:24


@[hellomath](/user/20438) 哇好像是的
by Binary_Search_Tree @ 2020-08-07 22:20:27


@[hellomath](/user/20438) 常数差的好多
by Binary_Search_Tree @ 2020-08-07 22:21:42


懂了 谢了@[白鲟](/user/67952)
by haooo @ 2020-08-07 22:29:03


|