2908:中国剩余问题

时间限制:2 S   /  内存限制:65536 KB
AC:19   /  Submit:102
问题描述

一个数除以a1余数是b1,除以a2余数是b2,除以a3余数是b3,...,除以am余数是bm,问满足条件的最小正整数是多少?该值不会超出long long int的范围。

输入描述

一个正整数T,表示案例的数量。(T<=20)

每组案例先是一个正整数m,然后是m行数据,每行数据由两个整数ai和bi组成(1<=m<=6,1<=ai<=1000,0<=bi<=ai-1)

输出描述

针对每组案例,输出一个正整数,表示满足条件的最小正整数,如果无解输出-1。

每组案例输出完都要换行。

样例输入复制样例

1

3

7 2

8 4

9 3

样例输出

156

相关

厦大附中线上赛(2020/9/6)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1