0
已解决
初级守护
1670 整数求余
题目描述 Description
假设整数 m，分别对 a1,a2,......,ak 这 k 个整数取余，可以得到余数 r1,r2,......,rk。
现在已知余数 r1,r2,......,rk,求最小的正整数解 m。
输入描述 Input Description
第一行输入一个整数 k。
接下来输入 k 行，一行输入两个整数 ai,ri。
输出描述 Output Description
输出一行，输出一个整数，代表最小的正整数解 m，如果无解则输出 −1。
样例输入 Sample Input
2
2 1
4 3
样例输出 Sample Output
0
已采纳
高级天翼
打牢基础吧
0
新手光能
什么意思
0
中级光能
要定义数组
0
中级守护
数组
0
初级启示者
你的字这么呢么大？
0
新手天翼
这题是很难的高级数论，普通方法肯定过不了。
0
资深光能
中国剩余定理
