vijosP1164 曹冲养猪

vijosP1164 曹冲养猪

 

链接：https://vijos.org/p/1164

 

【思路】

  数学。

  如果x不能满足模公式则+gcd，gcd=a的积（a互质）使加上gcd后依然满足前面的模公式。

 

【代码】

 

#include<iostream>
using namespace std;

int main() {
    int n; cin>>n;
    long long gcd,x,a,b;
    cin>>a>>b; x=b; gcd=a;
    for(int i=0;i<n-1;i++) {
        cin>>a>>b;
        while(x%a!=b) x+=gcd;
        gcd*=a;
    }
    cout<<x;
    return 0;
}