记录编号	571936	评测结果	AAWAWAWWAW
题目名称	3680.曹冲养猪	最终得分	50
用户昵称	HeSn	是否通过	未通过
代码语言	C++	运行时间	0.538 s
提交时间	2022-06-26 14:59:00	内存使用	2.87 MiB

#include<bits/stdc++.h>
using namespace std;
long long n, a[15], b[15], maxn = 0, maxm;
int main() {
	freopen("ccyz.in", "r", stdin);
	freopen("ccyz.out", "w", stdout);
    cin >> n;
    for(int i = 1; i <= n; i ++) {
        cin >> a[i] >> b[i];
        maxn = max(maxn, a[i]);
        maxm = b[i];
    }
    for(int i = 0; i <= 5000000; i ++) {
    	long long x = i * maxn + maxm;
    	bool f = 1;
    	for(int j = 1; j <= n; j ++) {
    		if(x % a[j] != b[j]) {
    			f = 0;
    			break;
			}
		}
		if(f == 1) {
			cout << x << endl;
			return 0;
		}
	}
    return 0;
}