如果您爆零了
  • 板块P2000 拯救世界
  • 楼主Aryper
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/19 16:43
  • 上次更新2023/10/28 06:12:20
查看原帖
如果您爆零了
154279
Aryper楼主2022/3/19 16:43

可能是因为 DFT 了四次之后将四个序列一并卷积导致的。

正确做法是每次 DFT 两个序列,卷积,再 IDFT 并进位。

这样做三次。不然会爆 NTT 模数导致进位是错的,然后答案出错。。。

998244353 够用,不需要开 __int128,反之很容易超时。。。

建议压位高精不要压太狠,不然也会提高爆模数的风险。。。逐位乘是不会 T 的。。。

因为疯狂更改模数等操作交了 1 页多。。。

2022/3/19 16:43
加载中...