原文链接https://www.cnblogs.com/zhouzhendong/p/exCRT.html 扩展中国剩余定理 (exCRT) 的证明与练习 问题模型 给定同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod ...
分类：
其他好文 时间：
2018-08-07 20:39:17
阅读次数：
403
<题目链接> X问题 Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 ...
分类：
其他好文 时间：
2018-07-31 23:41:57
阅读次数：
185
A题：给你一个序列，长度为n。问是否存在一个连续的子序列和是m的倍数 鸽巢原理，求出序列的前缀和数组，若pre[i]%m==pre[j]%m，则(pre[j]-pre[i])%m==0; B题：给出5个整数a,b,c,d,k。你要在[a,b]中找一个x,在[c,d]中找一个y，使得gcd(x,y)= ...
分类：
其他好文 时间：
2018-07-25 20:03:43
阅读次数：
173
扩展Lucas解决的还是一个很Simple的问题： 求：$C_{n}^{m} \; mod \; p$。 其中$n,m$都会比较大，而$p$不是很大，而且不一定是质数。 扩展Lucas可以说和Lucas本身并没有什么关系，重要的是中国剩余定理。扩展Lucas这个算法中教会我们的除了算组合数，还有在模 ...
分类：
其他好文 时间：
2018-07-24 15:58:51
阅读次数：
291
/*#include<iostream>using namespace std;int main (){ int a,b,c; int sum; cin> cin>>a>>b>>c; for(int i=1;i<100;i++) { if(i%3==a&&i%5==b&&i%7==c) { cout ...
分类：
其他好文 时间：
2018-07-22 20:48:38
阅读次数：
145
在《孙子算经》中有这样一个问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何? 这个问题说的是，有一件物品，我们不知道它的数量。但是，如果三个三个数，最后会剩下两个；如果五个五个数，最后会剩下三个；如果七个七个数，最后会剩下两个。问这个东西的数量是多少？ 实际上，这个问题在现在我 ...
分类：
其他好文 时间：
2018-07-22 20:08:21
阅读次数：
162
题目描述 我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,m2,…,mk两两互素，则下面同余方程组：x≡a1(mod m1)x≡a2(mod m2)…x≡ak(mod mk)在0<=<m1m2…mk内有唯一解。记Mi=M/mi(1<=i<=k),因为（Mi,mi）=1, ...
分类：
其他好文 时间：
2018-07-17 12:42:02
阅读次数：
116
4815: Xiao 9*大战朱最学 Description 自从朱最学~搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅自己牧场养牛，还到Xiao 9*农场放牛- -！Xiao 9*很生气，有一次朱最学想知道Xiao 9*牧场奶牛的数量，于是Xiao 9*想狠狠耍朱最学一把。举个例子，假如有 ...
分类：
其他好文 时间：
2018-07-14 13:08:25
阅读次数：
212
原题： 1 /* 2 中国剩余定理 3 */ 4 #include<queue> 5 #include<cstdio> 6 #include<cstring> 7 #include<iostream> 8 #include<algorithm> 9 using namespace std; 10 t ...
分类：
其他好文 时间：
2018-07-11 21:20:46
阅读次数：
208
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1951 【算法】 欧拉定理+中国剩余定理 + lucas定理 【代码】 ...
分类：
其他好文 时间：
2018-07-10 23:40:25
阅读次数：
182
