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 }