关于 NTT
  • 板块学术版
  • 楼主Karry5307Rikka
  • 当前回复18
  • 已保存回复18
  • 发布时间2020/8/29 14:10
  • 上次更新2023/11/5 14:02:09
查看原帖
关于 NTT
60990
Karry5307Rikka楼主2020/8/29 14:10

我们都知道模 998244353998244353 的 NTT 最多可以做长度为 2232^{23} 的。

但是我今天在本机测试的时候我做长度为 2232^{23} 的变换再变换回来结果发现与原来序列不相同,做 2222^{22} 的时候没问题,所以究竟是什么回事呢/kel

2020/8/29 14:10
加载中...