关于逆元不存在时的分类讨论的一个小坑

P2155 [SDOI2008] 沙拉公主的困惑

@[紫钦](/space/show?uid=37839) 没棕名啊
by 天野昼辰 @ 2019-08-19 14:25:45


@[jerry张_Strive](/space/show?uid=120115) 我为何会棕名?
by 紫钦 @ 2019-08-21 12:26:21


@[紫钦](/space/show?uid=37839) 被机惨了
by 天野昼辰 @ 2019-08-22 21:58:30


@[jerry张_Strive](/space/show?uid=120115) =、=。。。 那。。。大哥注意安全。。。
by 紫钦 @ 2019-08-22 22:38:30


其实当 $\lfloor n/r \rfloor > \lfloor m/r \rfloor$ 时,答案应为 $0$ 。
by Early @ 2019-12-31 22:12:53


@[紫钦](/user/37839) 我们可以避免分类讨论,设p=kr,算出模p下再模r,不影响正确性。或许会好写一些。将p控制在maxm以上即可避免逆元不存在。
by wangzhifang @ 2020-02-07 22:57:51


@[wangzhifang](/user/35347) 将p控制到maxm以上,为什么逆元一定存在? r关于p的逆元不就不存在嘛? 我没有懂你的意思。。。
by 紫钦 @ 2020-02-08 10:47:14


……我傻了
by wangzhifang @ 2020-02-08 12:20:54


orz 感谢
by Neutralized @ 2022-05-06 10:06:29


上一页 |