NOI题库-小学奥赛QwQ
2015-11-01 17:12
330 查看
今天Loli教育我们让我们来看看NOI题库的奥赛部分,不过,为何是小学的( ⊙ o ⊙ )啊!感觉智商被各种侮辱。
余数相同问题:
描述
已知三个正整数 a,b,c。
现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。
请问满足上述条件的x的最小值是多少?
数据保证x有解。
输入
一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。
输出
一个整数,即满足条件的x的最小值。
样例输入
300 262 205
样例输出
19
MD,这么小的范围,妹举不就好了,哪里不会了??
**现在看下数学解法:
设答案为x
A=a1x+q
B=a2x+q
C=a3x+q
然后把它们相减…
A-B=(a1-a2)*x
B-C=(a2-a3)*x
C-A=(a3-a1)*x
求这三个数的最大公约数,然后求最大公约数的最小质因子就可了…
怎么求最小质因子?…好像还是要枚举啊…
但是这样看来如果最大公约数如果等于1,就是NO ANSWER,但是题目还没有这个?….
随便一个样例卡死:
5 7 10**
噗!!
相关文章推荐
- C语言解释器Java版-0-内存模型
- E - Cricket Field
- 【ZJOI2012】【BZOJ2657】旅游(journey)
- StockEasy帮助
- 基于STM32在IAR中调用printf()函数
- 第八周期中的总结
- hdu 5538House Building(长春现场赛)
- 如何清除或初始化 easyui 的 treegrid 控件的数据
- hdoj2579Dating with girls(2)【BFS】
- 开关问题【高斯消元】
- Unity+NGUI性能优化方法总结
- Codeforces 592 A. PawnChess 【Codeforces Round #328 (Div. 2)】
- 一个java程序员自学IOS开发之路(五)
- python装饰器
- 图像处理与计算机视觉:基础,经典以及最近发展
- xshell传输文件—rz,sz命令
- iOS深入学习(Block全面分析)
- Leetcode132: Rotate List
- SqlServer2005 恢复数据库时出现Exclusive access could not be obtained because the database is in use 的解决方法
- Android坐标系 scrollTo方法的原理