NTT中可用素数模数原根表
2018-02-06 14:24
176 查看
常用素数: P = 1004535809 ====> pr = 3 P = 998244353 =====> pr = 3
//(g 是mod(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 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
相关文章推荐
- [51nod 1258] [伯努利数] [多项式求逆] [任意模数NTT] 序列求和 V4
- 洛谷4245:【模板】任意模数NTT——题解
- 2016北京网络赛 NTT板子(附上素数表)
- NTT(快速数论变换)用到的各种素数及原根
- NTT任意模数模板(+O(1)快速乘)
- [任意模数NTT 三模数NTT] COGS 2294 [HZOI 2015] 释迦
- 【FZU】2208 cleaning again【模数质因数以3为众数的三进制NTT】
- BZOJ1042 HAOI2008硬币购物(任意模数NTT+多项式求逆+生成函数/容斥原理+动态规划)
- 任意模数NTT
- 洛谷P4245:【模板】MTT (CRT+三模数NTT)
- codevs 3223 素数密度(埃氏筛法)
- poj 2689 l-r区间素数对
- hadoop集群搭建(二)YARN高可用
- 修改/etc/profile导致常用命令不可用的解决办法
- Mysql HA实现MYSQL的高可用 推荐
- Adobe Flash Builder 4.7破解方法(绝对可用) 【转】
- Nginx和Tengine解决高并发和高可用,而非推荐Apache
- FZU 1649 Prime number or not (大素数判定)
- Pycharm-2017.3激活码(亲测可用)
- MySQL(五):MMM高可用