先不说时间复杂度能不能通过该题,为什么代码通过不了测试用例

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

@[Dean_code](/user/959579) $$ \sum_{i = 1}^n \frac{\mathbf{k^i}}{a_i} $$
by Argvchs @ 2023-10-14 14:33:46


@[Dean_code](/user/959579) 你快速幂写错了,应改成if (b&1) ans = ans * a % c;
by Caiest_Oier @ 2023-10-14 14:35:39


我想题面应该是 $$ \sum\limits_{i=1}^n\frac{k^i}{a_i} $$ 而不是 $$ \sum\limits_{i=1}^n\frac{k^{2^{i-1}}}{a_i} $$
by Endline @ 2023-10-14 15:26:36


orz,不是看错了题,没注意到k会变化,hhh,然后快速幂写错了,本来以为会过很长时间才会有人会我,洛谷的dalao们太热心啦!!!谢谢!!!
by xiaobu_dean @ 2023-10-14 15:41:13


|