1. 常用素数：
  2. P = 1004535809  ====>  pr = 3
  3. P = 998244353  =====>  pr = 3
  1. //（g 是mod(r*2^k+1)的原根）
  3. 素数  r  k  g
  4. 3   1   1   2
  5. 5   1   2   2
  6. 17  1   4   3
  7. 97  3   5   5
  8. 193 3   6   5
  9. 257 1   8   3
  10. 7681    15  9   17
  11. 12289   3   12  11
  12. 40961   5   13  3
  13. 65537   1   16  3
  14. 786433  3   18  10
  15. 5767169 11  19  3
  16. 7340033 7   20  3
  17. 23068673    11  21  3
  18. 104857601   25  22  3
  19. 167772161   5   25  3
  20. 469762049   7   26  3
  21. 1004535809  479 21  3
  22. 2013265921  15  27  31
  23. 2281701377  17  27  3
  24. 3221225473  3   30  5
  25. 75161927681 35  31  3
  26. 77309411329 9   33  7
  27. 206158430209    3   36  22
  28. 2061584302081   15  37  7
  29. 2748779069441   5   39  3
  30. 6597069766657   3   41  5
  31. 39582418599937  9   42  5
  32. 79164837199873  9   43  5
  33. 263882790666241 15  44  7
  34. 1231453023109121    35  45  3
  35. 1337006139375617    19  46  3
  36. 3799912185593857    27  47  5
  37. 4222124650659841    15  48  19
  38. 7881299347898369    7   50  6
  39. 31525197391593473   7   52  3
  40. 180143985094819841  5   55  6
  41. 1945555039024054273 27  56  5
  42. 4179340454199820289 29  57  3

NTT中可用素数模数原根表的更多相关文章

  1. C++中如何建立一个顺序表

    准备数据 #define MAXLEN 100 //定义顺序表的最大长度 struct DATA { char key[10]; //结点的关键字 char name[20]; int age; }; ...

  2. HDU 4548 美素数（打表）

    HDU  4548  美素数(打表)解题报告 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/H 题目 ...

  3. 公钥password学中的素数以及对称加密

        password学.一向被人们觉得门槛非常高,特别高端...这也是实际,可是这决不意味着普通人无法了解它的精髓.对于喜欢画圆的人来讲,即便是理解了password技术背后的哪怕一点理论,也是激 ...

  4. 入侵检测中需要监控的注册表路径研究（Windows Registry Security Check）

    1. Windows注册表简介 注册表(Registry,繁体中文版Windows称之为登录档)是Microsoft Windows中的一个重要的数据库,用于存储系统和应用程序的设置信息.早在Wind ...

  5. ArcGIS中的连接和关联表

    大多数数据库的设计指导方针都倾向于将数据库组织成多个表 - 每个表关注一个特定的主题 - 而非一个包含所有必要字段的大型表.设置多个表可以避免数据库中的信息发生重复,因为只会将信息在一个表中存储一次. ...

  6. [数据库事务与锁]详解五: MySQL中的行级锁,表级锁,页级锁

    注明: 本文转载自http://www.hollischuang.com/archives/914 在计算机科学中,锁是在执行多线程时用于强行限制资源访问的同步机制,即用于在并发控制中保证对互斥要求的 ...

  7. MySQL中select * for update锁表的范围

    MySQL中select * for update锁表的问题 由于InnoDB预设是Row-Level Lock,所以只有「明确」的指定主键,MySQL才会执行Row lock (只锁住被选取的资料例 ...

  8. MySQL中select * for update锁表的问题

    MySQL中select * for update锁表的问题 由于InnoDB预设是Row-Level Lock,所以只有「明确」的指定主键,MySQL才会执行Row lock (只锁住被选取的资料例 ...

  9. MYSQL中约束及修改数据表

    MYSQL中约束及修改数据表 28:约束约束保证数据的完整性和一致性约束分为表级约束和列级约束约束类型包括:    NOT NULL(非空约束)    PRIMARY KEY(主键约束)    UNI ...

随机推荐

  1. ubuntu下双网卡桥接

    1. 安装 brctl工具 sudo apt-get install bridge-utils 2. 添加桥 # brctl addbr br0 #创建桥接 br0 # brctl addif br0 ...

  2. Oracle批量操作数据库

    1:批量插入 <insert id="insertBatch" parameterType="Java.util.List" > insert in ...

  3. python入门学习笔记（三）

    10.函数 求绝对值的函数 abs(x) 也可以在交互式命令行通过 help(abs) 查看abs函数的帮助信息.调用 abs 函数:>>> abs(100)100>>& ...

  4. MySQL数据库基础（三）（操作数据表中的记录）

    1.插入记录INSERT 命令:,expr:表达式 注意:如果给主键(自动编号的字段)赋值的话,可以赋值'NULL'或'DEFAULT',主键的值仍会遵守默认的规则:如果省略列名的话,所有的字段必须一 ...

  5. Struts2 基本的ResultType 【学习笔记】

    在struts2-core.jar/struts-default.xml中,我们可以找到关于result-type的一些配置信息,从中可以看出struts2组件默认为我们提供了这 些result-ty ...

  6. windows 下 Symfony的下载与安装

    初始化项目 本篇教程我尽量按照Windows/*nix都可以运行的方式来讲解. 得益于Symfony installer,我们目前可以很方便的初始化一个Symfony2项目.不过首先,你得有一个Sym ...

  7. 麻省理工18年春软件构造课程阅读02“Java基础”

    本文内容来自MIT_6.031_sp18: Software Construction课程的Readings部分,采用CC BY-SA 4.0协议. 由于我们学校(哈工大)大二软件构造课程的大部分素材 ...

  8. 如何使用 OpenCV 打开摄像头获取图像数据？

    OpenCV 如何打开摄像头获取图像数据? 代码运行环境:Qt 5.9.1 msvc2015 32bit OpenCV 3.3.0 #include "include/opencv2/ope ...

  9. 《android开发艺术探索》读书笔记（九）--四大组件

    接上篇<android开发艺术探索>读书笔记(八)--WindowManager No1: 四大组件除了BroadcastReceiver,其他三种组件都必须在AndroidManifes ...

  10. 叼叼叼，HTML5日期(Date)类型和文本(Text)类型互相转换

    <input placeholder="From" class="form-control" type="text" onfocus= ...