题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1951 题意就是要求 G^( ∑(k|n) C(n,k) ) % p，用费马小定理处理指数，卢卡斯定理处理大组合数，取模用中国剩余定理合并； 好想难写的感觉(其实也不难写？)； 关于中国剩余定理 ...
分类：
其他好文 时间：
2018-07-03 18:21:22
阅读次数：
176
P3868 "TJOI2009] [猜数字" 题目描述 现有两组数字，每组$k$个，第一组中的数字分别为：$a_1$，$a_2$，...，$a_k$表示，第二组中的数字分别用$b_1$，$b_2$，...，$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$，满足对于任意的$i$， ...
分类：
其他好文 时间：
2018-07-02 22:08:43
阅读次数：
173
一些相关基本概念：群论、模运算、费马小定理、公约数、最大公约数、互质、逆元。 公约数：如果d是a的约数并且d也是b的约数，则d是a与b的公约数。 最大公约数：两个不同时为0的整数a与b的公约数中最大的数称为最大公约数，记作gcd(a, b)。 gcd函数的基本性质： $$ \begin{align} ...
分类：
其他好文 时间：
2018-07-01 01:08:43
阅读次数：
439
第一次写CRT。。。（虽然说这好像是一道Lucas定理的题哈哈。。） ...
分类：
其他好文 时间：
2018-06-27 22:22:44
阅读次数：
108
And Now, a Remainder from Our Sponsor Problem Description IBM has decided that all messages sent to and from teams competing in the ACM programming co ...
分类：
其他好文 时间：
2018-06-15 00:03:53
阅读次数：
179
百度百科 Pre-Knowledge 乘法逆元 Definition&Solution 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 求解方法：记tot=∏mi，Mi=tot/ai，即Mi为除ai以外所有a的乘积。 记ti为Mi的逆元。求解单个逆元的方法见前置知识 则方程组的唯一 ...
分类：
其他好文 时间：
2018-06-04 20:12:16
阅读次数：
182
233 RT cpp include include include include define inr long long using namespace std; inr exgcd(inr a,inr b,inr &x,inr &y) { if(!b) { x=1; y=0; return ...
分类：
其他好文 时间：
2018-05-30 22:42:35
阅读次数：
190
快速幂 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
