「如果你 Karatsuba + Barrett WA 了两个点」 - 洛谷帖子保存站

如果你 Karatsuba + Barrett WA 了两个点

板块P4245 【模板】任意模数多项式乘法
楼主weilycoder
当前回复0
已保存回复0
发布时间2024/5/22 11:32
上次更新2024/5/22 16:23:31

被骇客银狼阻止的越权访问保存失败

如果你 Karatsuba + Barrett WA 了两个点

weilycoder楼主2024/5/22 11:32

Barrett reduction 要求模数不为 $2$ 的幂；
Barrett reduction 的结果不一定小于模数，输出时要在模一下（也可能我写假了）。

2024/5/22 11:32