51Nod - 1079

G - G

  51Nod - 1079 

一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 

Input 
第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 
第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P的结果。（2 <= P <= 100, 0 <= K < P) 
Output 
输出符合条件的最小的K。数据中所有K均小于10^9。 
Input示例 
3 
2 1 
3 2 
5 3 
Output示例 
23

#include <cstdio>
#include <cstring>
int main()
{
    int n, p[520], m[520];
    while(scanf("%d", &n) != EOF)
    {
        for(int i=0; i<n; i++)
            scanf("%d%d", &p[i], &m[i]);
        int ans = m[0], s = 1;
        for(int i=0; i<n-1; i++)
        {
            s *= p[i];
            while(ans % p[i+1] != m[i+1])
            {
                ans += s;
            }//从第一个开始，一直加s，使得ans对下一组数据成立，因此循环到n-1//
        }
        printf("%d\n", ans);
    }
    return 0;
}