NTT(快速数论变换)用到的各种素数及原根
来源:互联网 发布:芜湖网络推广公司 编辑:程序博客网 时间:2024/05/16 21:40
g是mod(r * 2 ^ k + 1)的原根
r * 2 ^ k + 1
r
k
g
3
1
1
2
5
1
2
2
17
1
4
3
97
3
5
5
193
3
6
5
257
1
8
3
7681
15
9
17
12289
3
12
11
40961
5
13
3
65537
1
16
3
786433
3
18
10
5767169
11
19
3
7340033
7
20
3
23068673
11
21
3
104857601
25
22
3
167772161
5
25
3
469762049
7
26
3
998244353
119
23
3
1004535809
479
21
3
2013265921
15
27
31
2281701377
17
27
3
3221225473
3
30
5
75161927681
35
31
3
77309411329
9
33
7
206158430209
3
36
22
2061584302081
15
37
7
2748779069441
5
39
3
6597069766657
3
41
5
39582418599937
9
42
5
79164837199873
9
43
5
263882790666241
15
44
7
1231453023109121
35
45
3
1337006139375617
19
46
3
3799912185593857
27
47
5
4222124650659841
15
48
19
7881299347898369
7
50
6
31525197391593473
7
52
3
180143985094819841
5
55
6
1945555039024054273
27
56
5
4179340454199820289
29
57
3
阅读全文
1 0
- NTT(快速数论变换)用到的各种素数及原根
- 快速数论变换(NTT)
- NTT(快速数论变换)
- 快速数论变换(NTT)
- 快速数论变换模板(NTT)
- 【模板】快速数论变换ntt
- NTT(快速数论变换)模板
- 【快速数论变换NTT】AVL tree
- NTT FFT 数论变换 快速傅里叶变换 模板
- A*B NTT快速数论变换
- [NTT] 快速数论变换学习笔记
- 【快速傅立叶变换fft&数论变换ntt学习小记】
- 【从0开始ACM】【LV3】【数学】【 FFT 快速傅里叶变换 && NTT 更高精度的 快速数论变换】
- [SDOI2015]序列统计 (NTT:快速数论变换 + 快速幂)
- Gym 100341C AVL TREE(NTT快速数论变换)
- 快速傅里叶变换(FFT)和数论变换(NTT)模板
- 【模板】快速数论变换ntt(long long版)
- 多项式乘法运算 NTT(数论变换)实现
- Linux的常用命令
- 2017多校-3
- fastJson的使用
- B/S学习之路—DOM(1)
- UE4 C++ 碰撞检测(Overlap)
- NTT(快速数论变换)用到的各种素数及原根
- Struts2学习笔记(八)——类型转换
- Eclipse构建maven项目之Error-1
- 算法:C++实现O(n)复杂度内查找第K大数
- Java RSA3加密时因编码不同导致结果不同
- 网页选项卡(简洁写法)
- Android开发之UI
- Android framework物理按键处理路径
- 快速维护一个排列两边比他大的数字的位置