51nod-1079中国剩余定理

思路：

这题如果直接找公式，不如看代码更容易理解，代码里有注释

思路：
	这题如果直接找公式，不如看代码更容易理解，代码里有注释
#include <iostream>
#include <stdio.h>
typedef long long int ll;
using namespace std;
int num[20];
int mod[20];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>num[i]>>mod[i];
    ll ans=0,tep=1;
    for(int i=1;i<=n;i++)
    {
        while(1)
        {
            if(ans%num[i]==mod[i])
            {
                tep*=num[i];	//这一步的情况，如果现在手中我们拿到的数字已经符合条件，那么就不需要对ans操作。但是为了防止这个不是最后我们要的数字，
				那我们一定会要求最终的数字是当前这个num[i]的整数倍
                break;
            }
            ans+=tep;
        }
    }
    cout<<ans<<endl;
    return 0;
}