51nod 1079 中國剩餘定理

題目

解題思路：

使用暴力演算法可以過哎！

k%a1=b1          （1）；

k的取值是在b的基礎上不斷累加a1;

k%a2=b2            （2）；

k的取值是在b的基礎上累加a2.

要求出滿足（1）式和（2）式的k，對每個滿足（1）式的k判斷是否也滿足（2）式，如果不滿足，則加a1，直到滿足（2）式為止。

若引入k%a3=b3      （3），則在上面所得k的基礎上，累加a1和a2的最小公倍數（由於a1和a2是質數，因此它的最小公倍數為a1*a2），直到得到的k滿足（3）式，以此類推......

原始碼附上：

#include using namespace std;

struct node
a[10];
int main()
}	cout
}

51nod 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表示後面輸入的質數及模的...

51nod 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...

51Nod 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...