主要部分转自百度百科：https://baike.baidu.com/item/欧拉定理 内容： 在数论中，欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 证明： 将1~n中与n互质的数按顺序排布:x1,x2……xφ(n) (显然，共有φ(n ...
分类：
其他好文 时间：
2018-08-21 00:26:45
阅读次数：
192
上个月去清北学堂 膜拜牛逼滴 ZHXdalao 他在讲求解同余方程组时说了他个人独创的一种牛逼算法 大数翻倍法 说白了就是小学奥赛 例如： 我们在求解一组同余方程组 ①x≡3(mod 5) ②x≡6(mod 7) ③x≡11(mod 23) 有些dalao一眼就看出来了 但是对不起 我们需要用计算机 ...
分类：
其他好文 时间：
2018-08-17 23:40:16
阅读次数：
895
如果模数互质的话，直接中国剩余定理就可以了 但是如果模数不互质又没有接触这个方法就凉凉了 推是很不好推出来的 假设我们这里有两个方程： x=a1?x1+b1 x=a2?x2+b2 a1,a2是模数，b1,b2是余数 那么我们可以合并这两个方程： a1?x1+b1=a2?x2+b2 由于x1和x2可以 ...
分类：
其他好文 时间：
2018-08-15 21:04:08
阅读次数：
577
首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数，下面将详细说明。 rand（产生随机数） 表头文件: #include<stdlib.h> 定义函数 :int rand(void) 函数说明 : 因为rand的内部实现是用线性同余法做的，他不是真的随机数 ...
分类：
其他好文 时间：
2018-08-14 14:50:35
阅读次数：
222
~~〇、奈芙莲美图欣赏~~ ~~奈芙莲也是很可爱呢~~ ~~一、什么是奈芙莲树 ~~是不是大佬~~蒟蒻~~yzhang又发明了珂学算法（逃~）~~ 奈芙莲树，~~听起来好dl~~ 实际呢只是题目和奈芙莲有关系，所以起了这个珂学的名字（逃~ 是一种奇怪的~~数据结构~~瞎搞 是由线段树改造而成~~（平 ...
分类：
其他好文 时间：
2018-08-10 23:17:59
阅读次数：
1170
费马小定理 假设p是质数，且gcd(a,p)=1,那么a(p-1)≡1(mod p)。假设a是整数，p是质数，且a，p互质（即两者只有一个公约数1），那么a的（p-1)次方除以p的余数恒等于1.a^(p-1)%p=1（其中%为取模操作，且a<p,p为质数） 欧几里得算法 1.带余除法定理：a,b,其 ...
分类：
其他好文 时间：
2018-08-09 21:15:28
阅读次数：
150
1097: 求余 Description 小学题目，给定除数和被除数，求余数 小学题目，给定除数和被除数，求余数 Input 多组测试数据,每组测试数据包含两个整数n,k(1<=n<=10^2000,1<=k<=1000) 多组测试数据,每组测试数据包含两个整数n,k(1<=n<=10^2000,1 ...
分类：
其他好文 时间：
2018-08-09 00:33:37
阅读次数：
211
做到了一些关于同余数论的题，然后要用到逆元（其实可以不用（雾）），发现以前写的exGCD其实不怎么理解，都快忘了，特此探究。 1. 费马小定理 假使 a x == 1 ( mod m ) ，那么 x 的最小正整数解称为 a 模 m 的乘法逆元。 又假使 a 与 m 互质，则 x = a ^ ( m ...
分类：
其他好文 时间：
2018-08-07 22:01:05
阅读次数：
172
原文链接https://www.cnblogs.com/zhouzhendong/p/exCRT.html 扩展中国剩余定理 (exCRT) 的证明与练习 问题模型 给定同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod ...
分类：
其他好文 时间：
2018-08-07 20:39:17
阅读次数：
403
srand 初始化随机种子，rand 产生随机数。 1、rand函数 头文件: <stdlib.h> 定义函数：int rand(void) 函数功能：产生随机数 函数说明：因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以，在一定的范围里可看成是随机的。ra ...
分类：
其他好文 时间：
2018-08-07 12:59:47
阅读次数：
143
