设正整数两两互素，则同余方程组 存在整数解，并且在模下的解是唯一的，解为 其中，而为模的逆元。 ...
分类：
其他好文 时间：
2016-08-02 20:44:22
阅读次数：
139
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768 给你n个同余方程组，然后给你l,r,问你l，r中有多少数%7=0且%ai != bi. 比较明显的中国剩余定理+容斥，容斥的时候每次要加上个(%7=0)这一组。 中间会爆longlong，所以在其 ...
分类：
其他好文 时间：
2016-08-01 17:16:38
阅读次数：
129
题目链接：Lucky7 题意：求在l和r范围内，满足能被7整除，而且不满足任意一组，x mod p[i] = a[i]的数的个数。 思路：容斥定理+中国剩余定理+快速乘法。 (奇+ 偶-) ...
分类：
其他好文 时间：
2016-08-01 00:22:21
阅读次数：
121
题意：……应该不用我说了，看起来就很容斥原理，很中国剩余定理…… 方法：因为题目中的n最大是15，使用状态压缩可以将所有的组合都举出来，然后再拆开成数组，进行中国剩余定理的运算，中国剩余定理能够求出同时满足余膜条件的最小整数x，x在（1，M）之间由唯一值，M是各个除数的乘积，所有符合条件的解为ans ...
分类：
其他好文 时间：
2016-07-31 17:41:05
阅读次数：
174
题目链接 求C(n, m)%p的值， n, m<=1e18， p = p1*p2*...pk. pi是质数。 先求出C(n, m)%pi的值， 然后这就是一个同余的式子。 用中国剩余定理求解。 ...
分类：
其他好文 时间：
2016-07-31 11:27:30
阅读次数：
127
题目链接：hdu_5768_Lucky7 题意： 给你一个区间，问你这个区间内是7的倍数，并且满足%a[i]不等于w[i]的数的个数 乍一看以为是数位DP，仔细看看条件，发现要用中国剩余定理，然后容斥一下就出答案了，不过这里在中国剩余定理里面的乘法会有数据爆long long ，所有要写一个高精度乘 ...
分类：
其他好文 时间：
2016-07-30 17:56:35
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5768；
题目分析：
因为满足任意一组pi和ai，即可使一个“幸运数”被“污染”，我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后，题意转化为求[x，y]中被7整除余0，且被这一系列pi除余ai的数的个数，可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到...
分类：
其他好文 时间：
2016-07-30 16:52:19
阅读次数：
191
地址：http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2016-07-30 00:23:52
阅读次数：
250
