社区讨论

关于NTT

HHyperSQ
P3803【模板】多项式乘法（FFT）参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo92wiz5
此快照首次捕获于
2023/10/28 04:41
2 年前
此快照最后确认于
2023/10/28 04:41
2 年前
查看原帖
问一个无聊的问题……
NTT所用的模数 pp 都是 p=nq+1(n=2k)p=nq+1(n=2^k) 形式的，常见的有 998244353,1004535809,469762049，这些都在 int 范围内。请问在 long long 范围内这类数还有哪些？

回复

共 5 条回复，欢迎继续交流。

正在加载回复...