同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1125_韩信点兵

2022-5-16 18:16| 发布者: Hocassian| 查看: 79| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503622744100-Problem List-采集的数据-后羿采集器.html

Pro.ID

1125

Title

韩信点兵

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1125

AC

Submit

1016

Ratio

6.99%

时间&空间限制

Time Limit: 400/100 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

淮安民间传说着一则故事 --- "韩信点兵"，其次有成语"韩信点兵，多多益善"。韩信带1500名兵士打仗，战死四五百，剩余的士兵站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信马上知道了剩余士兵人数：1049。

现在，韩信又带兵出战了，这次带了1亿大军，又战死了一部分人，活着的士兵站a_i人一排就会多出b_i人，现在给出所有的a_i和b_i，问最少还有多少士兵存活着？

输入

多测试用例，每个测试用例的的第一行：n，接下来有n行，每行包括两个数a_i和b_i

n ≤ 20 , 1 < a_i ≤ 1000 , 0 ≤ b_i < a_i

输出

Description

Input

多测试用例，每个测试用例的的第一行：n，接下来有n行，每行包括两个数a_i和b_i

n ≤ 20 , 1 < a_i ≤ 1000 , 0 ≤ b_i < a_i

Output

对每个测试用例输出一行：最少还有多少士兵活着，保证结果小于1亿

Sample Input

3
3 2
5 4
7 6

Sample Output

104

Author

庞阳超

样例输入