[Repost] 常用素数

【[Repost] 常用素数】的更多相关文章

作者:Miskcoo(http://blog.miskcoo.com/2014/07/fft-prime-table) 如果 $r\cdot 2^k+1$ 是个素数, 那么在 $\bmod r\cdot 2^k+1$ 意义下, 可以处理 $2^k$ 以内规模的数据. $2281701377=17\cdot 2^{27}+1$ 是一个挺好的数, 平方刚好不会爆 long long. $1004535809=479\cdot 2^{21}+1$ 加起来刚好不会爆 int 也不错.…

NTT中可用素数模数原根表

常用素数: 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 23…

【转自牛客网】C++类职位校招

作者:./a.out链接:https://www.nowcoder.com/discuss/14022来源:牛客网话说在牛客网上混迹了半年,也没啥拿的出手的贡献.现在基本上自己的校招生涯要告一段落,就把自己的经验总结拿出来分享下吧. 原文记录在个人的博客http://foocoder.github.io 欢迎来访- 校招准备之知识储备讲到校招的知识储备,当然不同岗位是需求不不一样的,个人偏C++后台方向( 话说自己除了这个啥都不会 ),所以有相同方向的可以参考一下. 一般而言,面试的方向无非…

[hdu1402]A * B Problem Plus(NTT)

解题关键:快速数论变换NTT模板. 注意$ans$数组的$ans[n]$一定要注意置$0$,或者结果从$n-1$开始遍历,这里很容易出错. 代码1:ACdreamer 的板子. 为什么要reverse序列至今没证明出来.=,=有懂的聚聚可以告诉本渣一下,万分感谢!!~~ 经过聚聚们的指导,还是不太懂,最终从wiki上找到了比较易懂的证明~ #include<cstdio> #include<cstring> #include<algorithm> #include<…

逆元 x

逆元: 丢线 1.首先定义: 若存在正整数a,x,m,且满足ax≡1(mod m),则称a是x的乘法逆元,或称x是a的乘法逆元. Eg: 模7意义下,3的乘法逆元是5(或模7意义下,5的乘法逆元是3) 1)3*1%7=3%7=3 =/=1(x) 2)3*2%7=6%7=6 =/=1(x) 3)3*3%7=9%7=2 =/=1(x) 4)3*4%7=12%7=5 =/=1(x) 5)3*5%7=15%7=1 ==1 (√) || || || v 模7意义下,3的乘法逆元是5(或模7意义…

WPF中的常用布局栈的实现一个关于素数的神奇性质 C# defualt关键字默认值用法接口通俗理解 C# Json序列化和反序列化 ASP.NET CORE系列【五】webapi整理以及RESTful风格化

WPF中的常用布局一写在开头1.1 写在开头微软是一家伟大的公司.评价一门技术的好坏得看具体的需求,没有哪门技术是面面俱到地好,应该抛弃对微软和微软的技术的偏见. 1.2 本文内容本文主要内容为WPF中的常用布局,大部分内容转载至https://blog.csdn.net/woshisunjiale/article/details/54136323,代码片段可能有所不同. 二 WPF中的常用布局因为项目需要,所以得学习WPF开发.WPF使软件界面和逻辑相分离,手写xaml进行程序UI的开…

【repost】Javascript操作DOM常用API总结

Javascript操作DOM常用API总结文本整理了javascript操作DOM的一些常用的api,根据其作用整理成为创建,修改,查询等多种类型的api,主要用于复习基础知识,加深对原生js的认识. 基本概念在讲解操作DOM的api之前,首先我们来复习一下一些基本概念,这些概念是掌握api的关键,必须理解它们. Node类型 DOM1级定义了一个Node接口,该接口由DOM中所有节点类型实现.这个Node接口在JS中是作为Node类型实现的.在IE9以下版本无法访问到这个类型,JS中所有…

网页中为什么常用AT替换@(repost from https://zhidao.baidu.com/question/122291.html)

经常在个人主页上看到别人的邮箱地址中@被AT符号替代,很是迷惑,这样替代有什么好处呢?还是说html原有的原因使界面中不能出现@,查阅资料后解答如下: 写成AT [at],是为了防止被一些邮件扫描器搜索到,并作为垃圾广告的目标,向其发送垃圾邮件.这是一种自我保护的方式,如果你的垃圾邮件过多,在论坛和网上社区不妨也试试这个方法. 因为垃圾邮件发送者的机器人程序主要是依靠“@”这个符合再连同上下文来判断电子邮件地址的,因此你应该尽量避免使用该符号.例如你可以在网页上写,你的电子邮件是“someone…

javascript应用之如何判断一个数为素数

判断是否为素数? 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 合数,数学用语,英文名为Composite number,指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数.与之相对的是质数(因数只有1和它本身,如2,3,5,7,11,13等等,也称素数),而1既不属于质数也不属于合数.最小的合数是4. <!DOCTYPE html> <html lang="en">…

必备：常用px,pt,em换算表(转)

常用px,pt,em换算表 pt (point,磅):是一个物理长度单位,指的是72分之一英寸. px (pixel,像素):是一个虚拟长度单位,是计算机系统的数字化图像长度单位,如果px要换算成物理长度,需要指定精度DPI(Dots Per Inch,每英寸像素数),在扫描打印时一般都有DPI可选.Windows系统默认是96dpi,Apple系统默认是72dpi. em(相对长度单位,相对于当前对象内文本的字体尺寸):是一个相对长度单位,最初是指字母M的宽度,故名em.现指的是字符宽度的倍数…