> 分析 >> 三个周期是三个互质数, 可以很简单的使用中国剩余定理> 附代码 1 /* ------------------------- 2 * 中国剩余定理 3 * -------------------------*/ 4 #include "stdio.h" 5 6 int mai...
分类：
其他好文 时间：
2015-08-09 12:21:43
阅读次数：
118
#include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 20;ll exgcd(ll a, ll b, ll &x, ll &y){...
分类：
其他好文 时间：
2015-08-07 14:39:15
阅读次数：
81
Hello Kiki
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2590 Accepted Submission(s): 945
Problem Description
One day I was shopping in ...
分类：
其他好文 时间：
2015-08-05 18:35:00
阅读次数：
124
X问题
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4255 Accepted Submission(s): 1359
Problem Description
求在小于等于N的正整数中有多少个X满足：X mod a[0] =...
分类：
其他好文 时间：
2015-08-05 18:28:06
阅读次数：
214
Biorhythms
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2010 Accepted Submission(s): 861
Problem Description
Some people believe that t...
分类：
其他好文 时间：
2015-08-05 13:05:37
阅读次数：
107
题目链接：点击打开链接
题目大意：有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1
不互素的中国剩余定理：
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类：
其他好文 时间：
2015-08-05 10:39:54
阅读次数：
128
Biorhythms
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 121194
Accepted: 38157
Description
Some people believe that there are three cycles in a person...
分类：
其他好文 时间：
2015-08-03 14:38:43
阅读次数：
110
这个题乍一看跟剩余定理似的，但是它不满足两两互素的条件，所以不能用剩余定理，也是给了一组同余方程，找出一个X满足这些方程，如果找不到的话就输出-1因为它不满足互素的条件，所以两个两个的合并，最后合成一个。题目给定的是M % m1 = r1M % m2 = r2......M % mn = rn只需将...
分类：
其他好文 时间：
2015-08-01 18:48:53
阅读次数：
107
只是套模板而已（模板其实也不懂）。留着以后好好学的时候再改吧。题意——X = a[i] MOD b[i];已知a[i],b[i],求在[1, n]中存在多少x满足条件。输入——第一行一个整数t，表示一共t组数据。第二行两个整数n，m，表示在n以内寻找满足的数，一共m组方程组。输出——一个整数。如果存...
分类：
其他好文 时间：
2015-07-25 18:15:30
阅读次数：
135
#include
#include
#include
using namespace std;
long long n,m;
long long int a[100];
long long int b[100];
int gcd(int a,int b){
return b == 0? a: gcd(b,a%b);
}
int main(){
int t;
scanf("%d",&t...
分类：
其他好文 时间：
2015-07-18 18:37:44
阅读次数：
112
