#1688. [语言月赛 202410] 奇迹战神
[语言月赛 202410] 奇迹战神
题目描述
小 L 的大学生活很忙碌。现在是这学期第一周的周六早上 ,她在检查自己的作业。
大学里的课程多样,每一门课程会有一个开课星期 和开课间隔 ,表示第一周开课后,过 周会再次开课,并且每次开课一定在周 。例如,一门 的课程会在第一周周四、第三周周四、第五周周四,... 开课。除第一次课外,每一次课都会要求同学们上交上一次课的作业。
这学期她报名了 个课程,这些课程都有作业。给出所有课程的开课星期和开课间隔,求她再过几天就需要上交第一份作业。
输入格式
输入的第一行有一个正整数 ,表示小 L 的课程数量。
之后 行,每行有两个正整数 和 ,表示一门课程的开课星期和开课间隔。
输出格式
输出一行一个正整数,表示小 L 再过几天就要上交第一份作业。
样例
2
4 2
1 3
12
3
1 1
2 1
1 1
2
3
1 6
2 5
5 5
31
题目来源:洛谷 B4044