【问题描述】

学校要进行合唱比赛了，于是班主任小刘准备给大家排个队形。

他首先尝试排成m1行，发现最后多出来a1个同学；接着他尝试排成m2行，发现最后多出来a2个同学，……，他尝试了n种排队方案，但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助，以便给同学们排好队形。但小刘来去太匆忙，忘记告诉小明他们班有多少人了。没办法，现在只能根据上述信息求个满足要求的最小的数字来作为人数了。

虽然小明年轻时是理科生，但是他不愿意去思考这个问题；于是他找到了善于编程的你，希望你能通过编程来解决。

【输入格式】

第一行为一个整数n，表示小刘尝试了n种排队方案。

接下来n行，每行有两个整数mi,ai,表示小刘在第i种排队方案中，尝试让同学排成m行，最后多出来ai个同学。

【输出格式】

每个输出文件只有一个整数，表示最少学生数。如果找不到这样的整数，说明小刘口误了，输出-1。

【输入样例】

3

3 1

5 1

7 2

【输出样例】

16

【数据范围和约定】

对于40％的测试数据，满足mi≤l00。

对于l00％的测试数据，满足n≤10，0<ai<mi≤1000。

测试数据保证结果在64位整型存储范围内。

线性同余方程可解。

http://www.cnblogs.com/SilverNebula/p/5660802.html

贴个之前题解的链接，貌似连代码都不用改

做题记录喜+1

最新文章

  1. linux中inode、软链接、硬链接
  2. Android延时执行调用的几种方法
  3. MFC 给对话框注册热键
  4. Fighting Game
  5. pdo封装类
  6. sell - 配置service
  7. 【linux命令】：查看当前登录用户的信息，本文介绍3种方法
  8. Bitmap.Config 详解
  9. GCD使用小结
  10. android之Itent.ACTION_PICK Intent.ACTION_GET_CONTENT妙用
  11. Mysql 子查询
  12. 转://Oracle打补丁方法论
  13. webpack+vue打包之后输出配置文件修改接口文件
  14. 性能测试—认识JMeter（三）
  15. 【apache tika】apache tika获取文件内容(与FileUtils的对比)
  16. Tomcat任意文件上传漏洞CVE-2017-12615
  17. 20145311王亦徐《网络对抗技术》MAL_逆向与Bof基础
  18. K：双栈法求算术表达式的值
  19. [POI2007]ZAP-Queries &amp;&amp; [HAOI2011]Problem b 莫比乌斯反演
  20. JVM 核心机制（类加载器、自定义文件系统类加载器、网络自定义类加载器

热门文章

  1. ubuntu中使用apt命令安装ipython失败解决方案
  2. C指针（1）——指针在数组中的应用（程序讲解）
  3. 数据分析处理库Pandas——merge操作
  4. 词向量1.md
  5. P1219 N皇后
  6. vim+软件安装——06
  7. 工作中遇到的比较奇怪的一些sql（一些子查询）
  8. HyperLedger Fabric 1.4 区块链技术发展（1.3）
  9. EF实体部分更新的问题
  10. javaScript编辑器sublime的安装