题意：c( n, m)%M M = P1 * P2 * ......* Pk （其中Pk是素数) 思路：Lucas定理中C(n,m)%M，M必须是素数，当M不是素数时，我们可以把它拆成素数的乘积 如果x=C(n,m)%M ,M=p1*p2*..*pk; a[i]=Lucas(n,m)%pi； xΞa ...
分类：
其他好文 时间：
2017-06-13 12:44:44
阅读次数：
231
解题关键：注意爆long long $x \equiv {M_1}M_1^{ - 1}{a_1} + ... + {M_k}M_k^{ - 1}{a_k}(\bmod m)$ 其中，$m = \prod\limits_{j = 1}^k {{m_j}}$，$\forall 1 \le j \le k ...
分类：
其他好文 时间：
2017-05-27 19:15:31
阅读次数：
123
裸题，上模版，，嘿嘿 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<math.h> #include<set> #include<queue> #include<vector> ...
分类：
其他好文 时间：
2017-05-14 19:38:45
阅读次数：
193
Description 在ACM_DIY群中，有一位叫做“傻崽”的同学由于在数论方面造诣很高，被称为数轮之神！对于任何数论问题，他都能瞬间秒杀！一天他在群里面问了一个神题: 对于给定的3个非负整数 A,B,K 求出满足 (1) X^A = B(mod 2*K + 1) (2) X 在范围[0, 2K ...
分类：
其他好文 时间：
2017-05-03 13:06:54
阅读次数：
169
hdu1573求中国剩余定理解的个数 poj1061 列同余方程，exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天，中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解， ...
分类：
其他好文 时间：
2017-05-01 20:53:39
阅读次数：
195
1858: Biorhythms Submit Page Summary Time Limit: 1 Sec Memory Limit: 256 Mb Submitted: 69 Solved: 37 Description Some people believe that there are th ...
分类：
其他好文 时间：
2017-04-30 12:38:21
阅读次数：
238
Calculator Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 521 Accepted Submission(s): 170 Pro ...
分类：
其他好文 时间：
2017-04-29 22:12:33
阅读次数：
286
A - 欧拉函数1 HDU - 1286 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一 ...
分类：
其他好文 时间：
2017-04-26 14:46:52
阅读次数：
235
逆元： 若 a*b=1(%p) 则a是b在%p意义下的逆元。 则在%p意义下 一个数 除以a就等价于乘b 两种求逆元方法：1、若p为质数时，则有性质则a^(p-1)=1(%p) 。 即a*a^(p-2)=1(%p)。 所以a的逆元就是a^(p-2) 2、exgcd(a,b,x,y) 可求 ax+by ...
分类：
其他好文 时间：
2017-04-12 12:40:02
阅读次数：
199
题目链接：http://poj.org/problem?id=1006 题意：中文题。 中国剩余定理： 1 #include <cstdio> 2 #include <cmath> 3 4 using namespace std; 5 6 int main() 7 { 8 int p,e,i,d; ...
分类：
其他好文 时间：
2017-04-09 22:32:36
阅读次数：
132
