链接：https://www.luogu.org/problem/show?pid=2044#sub 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m, ...
分类：
其他好文 时间：
2017-08-16 20:24:17
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=6108 【题意】 给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。 【思路】 当时记起了离散数学课上学过为啥10进制下是3和9（因为10,3,9关于1同余），所 ...
分类：
其他好文 时间：
2017-08-13 19:24:48
阅读次数：
125
卢卡斯定理:解决一类组合数取模问题 A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余 即：Lu ...
分类：
其他好文 时间：
2017-08-13 10:03:26
阅读次数：
157
Chinese remainder theorem again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3174 Accepted Su ...
分类：
其他好文 时间：
2017-08-12 22:31:36
阅读次数：
174
Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4594 Accepted Submission(s): 3175 Pro ...
分类：
其他好文 时间：
2017-08-11 14:45:44
阅读次数：
116
题意： 给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下 1^0 * a0 + 1^1 * a1 + ... + 1^(n-1) * an-1 = f(1) 2^0 * a0 + 2^1 * a1 + ... + 2^(n-1) * an-1 = ...
分类：
其他好文 时间：
2017-08-10 22:28:51
阅读次数：
118
P1082 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1 ...
分类：
其他好文 时间：
2017-08-09 12:48:28
阅读次数：
139
http://cogs.pro/cogs/problem/problem.php?pid=1265 ★☆ 输入文件：mod.in 输出文件：mod.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式 ...
分类：
其他好文 时间：
2017-08-09 10:16:50
阅读次数：
115
一、数论 void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a; x=1; y=0; } else { gcd(b,a%b,d,y,x); y-=x*(a/b); } } //解同余方程 ax≡c（mod b） //转化为ax-by=c ...
分类：
其他好文 时间：
2017-08-09 10:04:12
阅读次数：
105
好多基础知识都没补完，只好看到、用到一个赶紧补全一个，并且保证下次需要的时候直接用，不用回来再补； 其实这个算法是在补同余最短路的时候用到的，当时突然发现理解算法导论上的原理甚至有效性证明，但是就是没办法写出来合适的代码。。于是到处寻找可以用来试验最短路径算法的试验场（当时学矩阵快速米的时候也是找了 ...
分类：
其他好文 时间：
2017-08-08 21:42:19
阅读次数：
141
