vijosP1164 曹冲养猪

vijosP1164 曹冲养猪

 

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

 

【思路】

  数学。

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

 

【代码】

 

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main() {
 5     int n; cin>>n;
 6     long long gcd,x,a,b;
 7     cin>>a>>b; x=b; gcd=a;
 8     for(int i=0;i<n-1;i++) {
 9         cin>>a>>b;
10         while(x%a!=b) x+=gcd;
11         gcd*=a;
12     }
13     cout<<x;
14     return 0;
15 }