Pro.ID1125 Title韩信点兵 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1125 AC71 Submit1016 Ratio6.99% 时间&空间限制描述淮安民间传说着一则故事 --- "韩信点兵",其次有成语"韩信点兵,多多益善"。韩信带1500名兵士打仗,战死四五百,剩余的士兵站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韩信马上知道了剩余士兵人数:1049。 现在,韩信又带兵出战了,这次带了1亿大军,又战死了一部分人,活着的士兵站ai人一排就会多出bi人,现在给出所有的ai和bi,问最少还有多少士兵存活着? 输入多测试用例,每个测试用例的的第一行:n,接下来有n行,每行包括两个数ai和bi n ≤ 20 , 1 < ai ≤ 1000 , 0 ≤ bi < ai 输出Description 淮安民间传说着一则故事 --- "韩信点兵",其次有成语"韩信点兵,多多益善"。韩信带1500名兵士打仗,战死四五百,剩余的士兵站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韩信马上知道了剩余士兵人数:1049。 现在,韩信又带兵出战了,这次带了1亿大军,又战死了一部分人,活着的士兵站ai人一排就会多出bi人,现在给出所有的ai和bi,问最少还有多少士兵存活着? Input 多测试用例,每个测试用例的的第一行:n,接下来有n行,每行包括两个数ai和bi n ≤ 20 , 1 < ai ≤ 1000 , 0 ≤ bi < ai Output 对每个测试用例输出一行:最少还有多少士兵活着,保证结果小于1亿 Sample Input 3 Sample Output 104 Author 样例输入3 样例输出104 提示作者 |