7.24 同余定理+逆元
1.同余定理
1.1定义
所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。
数学上的记法为：
a≡ b(mod d)
可以看出当n> a >> b;
i...
【模板】任意模数NTT(中国剩余定理版,O(1)long long快速乘)
-
MengchiCMC
发布于
模拟电子
- 0评论
- 13154次浏览
- 1500人收藏
- 2019-04-14 21:09
任意模的,即题目给定要求的取模的数的形式,或者小于需要的数值
如果假定作用长度为,系数的值不大于,则相乘后系数不大于.
如果我们取合适的多个模数(他们有相同的原根),使,同时我们得到分别以为模的作用系数,我们可以得到实际系数满足:
,...
BZOJ4818：序列计数（倍增+dp）
-
shishuai0908
发布于
模拟电子
- 0评论
- 13770次浏览
- 1305人收藏
- 2019-04-14 21:09
我一眼就从这题看出了卷积，引起了我极大的兴趣，做到后面才发现就这么水。
题面
题意：问长为n，每个数字为1~m，至少有一个质数，和为p的倍数的序列有多少个，模1e9+7。n≤1e9，m≤2e7，p≤100。
看到至少有一个质数，大概...
BZOJ2612 [Poi2003]Sums
-
GithubHujinhan
发布于
模拟电子
- 0评论
- 15380次浏览
- 1375人收藏
- 2019-04-14 21:09
任取一个物品，假设其体积为V，那么我们可以在模V的意义下做背包，f[i]表示对于模V得i的物品，当体积>=f[i]时能被表示出来
那么就可以跑最短路了
不妨取体积最小那个，dijkstra的话理论复杂度是(5000*50000)logn，但是跑的飞起
事实上我们...
数位统计+hdu3972(dbl)
题意：给你3*N+2个数，找出其中两个特别的数
Case 1：两个数相同
我们只要把所有数字的各个数位的二进制个数保存下来，模3即可
模剩下的数组里面非零部分必定是2，把二进制还原即可
Case 2：两个数不同
两个数必定有一个位上...
HDU 5239 Doom（线段树）
题意：给出一个长度为n的序列，和m次查询，每次查询一个区间的和，但查询之后把区间内每个点的值平方一次，所有的结果模上9223372034707292160。
其实这题一点也不难。。。
一个数又平方又模的次数多了以后，会维持在一个固定的值不动。打...
五模十三频是啥?解惑4G智能手机网络谜团
-
iiijjj0323
发布于
模拟电子
- 0评论
- 13717次浏览
- 1328人收藏
- 2019-04-14 21:08
相信在4G的大规模宣传攻势底下，即使平时不怎么关注通信行业的朋友也会听到4G的大名，诸如TD-LTE、FDD LTE的新名词应该是近期出现频率比较高。从中移动近期修改了4G定制终端策略来看，重点放在了其移动4G定制手机必须要支持五模十三频。实...
xiandian云计算平台IAAS图文篇-controller节点
-
windowsxp2012
发布于
模拟电子
- 0评论
- 11624次浏览
- 1314人收藏
- 2019-04-14 21:08
首先第一步就是配置虚拟机网卡信息，方法如下
具体参数如下
配置好之后重启网络并使其生效
配置完成IP之后，我们开始上传镜像文件并挂载,在IAAS只需要上传IAAS镜像和Centos镜像
这是传输过程
上传完成之后，我们开始挂...
U盘在任务栏有显示，但是在我的电脑里面没显示
导读
第一次遇到这种情况：U盘在别人电脑上都好好的，但是是在自己电脑上无法找到盘符，而USB的识别信息是都有的。
参考资料：百度知道
#解决方案
先插上U盘，然后右键我的电脑-属性-设备管理器
然后找到U盘所在的那一栏，然后右...
vue学习笔记之vuex动态注册模块
vuex动态注册模块
vuex动态注册模块是利用store的registerModule方法实现的，下面具体看一下相关代码：
注册模块
export default {
methods: {
register() {
this.$store.registerModule('模块名称'，{
state: {},
ge...
iso是光盘映像文件，打开iso文件有几种方法？
iso是光盘映像文件，打开iso文件有几种方法：1.使用光盘映像工具软件或者虚拟光驱才能打开iso文件。像软碟通（UItraISO）就是一个很好的光盘映像工具软件，使用它就可以打开iso文件，提取里面的安装程序到硬盘进行安装。2.你也可以到网上下...
【Nova】nova-network网络模型之flat网络-代码学习
在上一篇【Nova】nova-network网络模型之flat网络中对flat网络的架构有了一定的认识，那么现在学习代码就事半功倍了。
1.nova-network在接受rpc请求之前，会调用网络管理器的init_host方法进行一定的初始化工作，flat模式下这个初始化...
poj-1284(欧拉函数+原根)
问题描叙:We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1