P72168

整除数对(pair)

难度 2 级 小学 数学入门 质数 因数分解
讨论 统计 34通过 99提交 34.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

输入三个数a,b,c,其中a可以分解为两个质数之积,且b < c。求区间[b,c]中,能否找到两个整数n和m(n < m),使得(m\times n) mod a==0。如果存在多对n和m,输出n+m最小的一对。如果不存在这样的数对,则输出0 0.

输入

输入三个正整数a,b,c。

输出

输出两个正整数n和m,数字小的先输出

样例

样例 1
输入
10 3 9
输出
4 5
样例 2
输入
21 13 23
输出
14 15

提示

对100%的数据,a< 10^6,b,c< 10^9.

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