OpenJudge

1:中国余数定理

总时间限制:
1000ms
内存限制:
65536kB
描述

韩信让他的军队进行了k次排列,第i次按n[i]个人一排,多出a[i]个人。请问韩信的队伍最少有多少人?

输入
第一行输入一个整数k(k<=15)。接下来k行每行输入一组n[i]和a[i],保证对于任意i!=j,有n[i]与n[j]互质。n[1]*n[2]*…*n[k]<=2*10^9。
输出
一个整数a,表示最小可能的士兵数量。
样例输入
2
5 2
13 3

样例输出
42
来源
lbt
全局题号
13771
添加于
2017-03-21
提交次数
12
尝试人数
5
通过人数
2