关于NTT
查看原帖
关于NTT
134623
HyperSQ楼主2022/4/3 23:41

问一个无聊的问题……

NTT所用的模数 pp 都是 p=nq+1(n=2k)p=nq+1(n=2^k) 形式的,常见的有 998244353,1004535809,469762049,这些都在 int 范围内。请问在 long long 范围内这类数还有哪些?

2022/4/3 23:41
加载中...