51nod1079

模板题。。。

代码：

#include <iostream>
using namespace std;
int d[100],p[100];
int main()
{
    int n;
    while(cin>>n)
     {
        int i;
        for(i=0;i<n;i++) cin>>d[i]>>p[i];
        int j;
        int s=1,k;k=p[0];
        for(i=0;i<n-1;i++)
         {
            s=s*d[i];
            while(k%d[i+1]!=p[i+1])k+=s;
         }
        cout<<k<<endl;
     }
}

纪念第20题基础题。。。