首先介紹一下中國剩餘定理，在寒假回來的飛機上曾經看過證明……但是看著看著就睡著了……先把方法寫上，證明以後再補吧……（雖然也只會最簡單的三個數的，還互素……）
中國剩餘定理介紹了這樣乙個問題，有這樣乙個數x，x%a=a1,x%b=b1,x%c=c1,求這個數x。(a,b,c互素)
首先求出三個數的逆元a2,b2,c2，如，a的逆元a2就是b1*c1*a2%a==1;
於是這個數可以表示為b1*c1*a2+a1*c1*b2+a1*b1*c2
當然，這個數%(a+b+c)後是最小的滿足三個餘數算式的數
hdu1370
這個題目的意思是給出a1,b1,c1與乙個天數d，讓你求出最小的大於d的數x，滿足x%23=a1,x%28=b1,x%33=c1
**如下
#include #include #include #include using namespace std;
int main(int argc, char const *argv)
; int inv[4];
int ans1=28*33*23;
int a[4],b[5];
int i,j,k,m,n,t;
i=1; //求出逆元
while(ans[1]*i%23!=1)i++;
inv[1]=i;
i=1;
while(ans[2]*i%28!=1)i++;
inv[2]=i;
i=1;
while(ans[3]*i%33!=1)i++;
inv[3]=i;
scanf("%d",&t);
//printf("niyuan:%d %d %d\n",inv[1],inv[2],inv[3]);
while(t--)
}return 0;
}
1079 中國剩餘定理
1079 中國剩餘定理 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 乙個正整數k，給出k mod 一些質數的結果，求符合條件的最小的k。例如，k 2 1,k 3 2,k 5 3。符合條件的最小的k 23。input 第1行 1個數n表示後面輸入的質數及模的數量。2 n...
1079 中國剩餘定理
乙個正整數k，給出k mod 一些質數的結果，求符合條件的最小的k。例如，k 2 1,k 3 2,k 5 3。符合條件的最小的k 23。輸入第1行 1個數n表示後面輸入的質數及模的數量。2 n 10 第2 n 1行，每行2個數p和m，中間用空格分隔，p是質數，m是k p的結果。2 p 100,0 k...
POJ 1006 中國剩餘定理
初見poj1006用的暴力破解寫的 寫完以後發現很搓。上網一查原來古人早就對此類問題有了解答規則。一 中國剩餘定理 一元線性同餘方程組問題最早可見於中國南北朝時期 公元5世紀 的數學著作 孫子算經 捲下第二十六題，叫做 物不知數 問題，原文如下 有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二...