警示后人

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

@[cut_subject_person](/user/500031) 我光加 Barrett Reduction 就能 $O(n\log p)$ 过掉了
by Ruiqun2009 @ 2023-02-02 22:16:12


这题看到数据范围就应该知道不能用exgcd吧
by SlaineTroyard @ 2023-02-02 22:22:18


@[Franz_Liszt](/user/450246) 能,加个 Barrett Reduction 试试?
by Ruiqun2009 @ 2023-02-02 22:23:22


|