P15216

Strange Way to Express Integers

难度 小学 数学入门 中国剩余定理
讨论 统计 0通过 3提交 0%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

15654213644392.png

输入

多组数据。

每组数据第一行一个整数k。

接下来k行,每行数据两个整数ai,ri。

输出

对于每组数据,若无解,输出“-1”,否则输出一个非负整数,若有多节,输出最小的满足条件的答案。

样例

样例 1
输入
2
8 7
11 9
输出
31

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交