标签：
vijosP1164 曹冲养猪
【思路】
数学。
如果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 }
标签：
原文地址：http://www.cnblogs.com/lidaxin/p/4870652.html
