题目 给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 3 5 6} = S = {1 4 9 15}。如果对生成的数组S再进行一次累加操作，{1 4 9 15} = {1 5 14 29}，现在给出数组A，问进行K次操作后的结果。(输出结果 Mo ...
分类：
其他好文 时间：
2018-05-28 12:42:32
阅读次数：
135
快速幂 GCD EXGCD 求x,y,使得gcd(a,b) = a*x +b*y = d 中国剩余定理 a = b[i] % w[i] 这里w[]之间两两互质。求a。 欧拉函数 组合数 待更……咕咕咕咕咕咕咕咕咕。 ...
分类：
其他好文 时间：
2018-05-22 23:55:38
阅读次数：
207
题链 对时间建线段树，当然，你要写中国剩余定理我也是很资瓷。 ...
分类：
其他好文 时间：
2018-05-18 22:16:46
阅读次数：
188
题意： 给你一组同余方程，并保证两两互质 求最小的满足方程的非负整数 X X ≡ bi（mod ai） ..... ..... 题解： 经典的中国剩余定理求解特殊的同余方程组。 我们可以构造这样的一组解： 令 M = ∏ ai，mi = M/ai X‘ = ∑ (bi mi pi) (其中 pi m ...
分类：
其他好文 时间：
2018-05-17 20:36:04
阅读次数：
118
一.数论 1.1 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。 1.2 中国剩余定理 1.3 欧拉函数在数论，对正整数n，欧拉函数是少于或 ...
分类：
其他好文 时间：
2018-05-12 12:47:15
阅读次数：
195
https://www.lydsy.com/JudgeOnline/problem.php?id=1951 先欧拉降幂 然后模数质因数分解 分别计算组合数的结果，中国剩余定理合并 ...
分类：
其他好文 时间：
2018-05-05 11:20:38
阅读次数：
149
1 整除性和带余除法 1.1 整除 设$a$,$b$均为正数，若存在整数$m$使得$a=m\times b$成立，则成为非零数$b$整除$a$,换而言之，若$b$除$a$没有余数，则认为$b$整除$a$.表示为$b|a$,同时也称为：$b$是$a$的一个引子。 （注意，小的能够整数大的。在用$|$表 ...
分类：
其他好文 时间：
2018-05-01 12:32:20
阅读次数：
174
用来求解一般模线性方程，， X %M1 == A1; X %M2 == A2; X %M3 == A3; 。。。。。 当M1, M2, M3，。。。互质时（关于不互质下面会提到），可以利用中国剩余定理求解。。 其中，而为模的逆元。 http://acm.hdu.edu.cn/showproblem. ...
分类：
其他好文 时间：
2018-04-14 15:25:36
阅读次数：
173
https://www.cnblogs.com/freinds/p/6388992.html 首先要知道中国剩余定理是用来求 一个数 X 使 X%a=t1 && X%b=t2 && X%c=t3 具体操作是1）先求出 y3 * lcm(a,b)%c=1 y2 * lcm(a,c)%b=1 y1 * ...
分类：
其他好文 时间：
2018-04-08 22:43:17
阅读次数：
301
这是蒟蒻对CRT的一些见解如有错误欢迎指出，不胜感激 长话短说 对于一组同余方程 如果保证$ m_1$, $ m_2$ ... $ m_k$ 两两互质, 且令P为 $ m_1$, $ m_2$ ... $ m_k$ 之积 则有结论 x ≡ ($ a_1$$ M_1$$ M_1^{-1}$ + $ a ...
分类：
其他好文 时间：
2018-04-03 23:48:48
阅读次数：
205
