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=;i<n-;i++) {
         cin>>a>>b;
         while(x%a!=b) x+=gcd;
         gcd*=a;
     }
     cout<<x;
     return ;
 }