Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1686. -- 谁是天才
1686: 谁是天才
时间限制:
2 Sec
内存限制:
128 MB
提交:
25
解决:
2
[
提交
][
状态
][
讨论版
]
题目描述
这天笑笑上学路上,碰到了他的同学张大牛和大肥熊正在拌嘴。
张大牛:“我是天才!”
大肥熊:“你为什么是天才?”
张大牛:“你随便告诉我一个数字,我立即可以算出它所有约数之和,以及所有约数的倒数和!”
大肥熊:“换过来,我告诉你一个数的所有约数(包括1和该数本身)的和以及约数的倒数之和,你是天才你应该立即能推出这个数是什么!”
张大牛被难倒了!
现在,这个难倒了天才的题目就交到你手上了。
输入
包含多组测试数据(最多有3000组测试数据)。
每组测试数据有三个正整数A,B1和B2,其中A为C的约数和,而对于C的所有倒数之和B,为避免精度误差,以分数B1/B2的形式给出。
输入以一行“0 0 0”结束。
输出
共有若干行,每行一个数据:对应于输入的一组数据,输出满足条件的C,若找不到满足条件的C,则输出0。
样例输入
18 9 5 32 8 7 1 1 1 0 0 0
样例输出
10 0 1
提示
【数据范围】对于100%的数据,1 <= A , B1 , B2 <= 10^9
来源
2016年奉化区程序设计竞赛(初中组)
[
提交
][
状态
]