#arc0043. [arc004_3]平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )
[arc004_3]平均値太郎の憂鬱 ( The melancholy of Taro Heikinchi )
问题
太郎君想要求从 到 的正整数的平均值,他决定将 到 的总和除以 。
然而,在求 到 的正整数的总和时,他忘记加上某个正整数 ( 是不超过 的正整数),导致计算出了错误的平均值。
此外,太郎君还忘记了正整数 的值。
现在,我们只知道错误的平均值。请列出所有可能的原始数 和 的组合。
输入
输入通过标准输入给出,具体格式如下:
- 输入只有一行,表示错误的平均值。
- 平均值由分数形式表示,由整数 、
/
、整数 组成,表示错误平均值为 ()。 - 注意,输入的分数未必是最简形式。
输出
以空格为分隔,按照 的顺序,将所有可能的 和 组合输出到标准输出。
如果不存在可能的答案,则输出 Impossible
。
注意,最后要输出换行符。
输入示例 1
4/3
输出示例 1
3 2
- 当 、 时,错误的平均值为 ,满足输入。
- 因此,这个组合是答案。
输入示例 2
4/6
输出示例 2
Impossible
- 不存在满足输入要求的解。
输入示例 3
49995/10
输出示例 3
10000 10000
- 当 、 时,错误的平均值为 ,满足输入要求。
输入示例 4
1/400
输出示例 4
Impossible
来源名称
ARC 004