← 返回题目列表

AtCoder · test001_e

E. 平均值太郎的忧郁

中文机器翻译题面 查看原题

問題文

太郎君是 1 减去 N 以内的正整数的平均值, 总价值高达1 减去 N 我决定除以 N 。
但是, 如果你进入一个正六边形空间移动到1 减去 N 以内的正整数求和时,某个正整数 M(M 是 您也可以写 N 我忘记添加以下正整数)并计算出错误的平均值。
此外,Taro是正整数。 我还忘记了 N 的值。

现在我们只知道错误的平均值。原始号码 请回答 N 和 按字典顺序比较 M 所有可能的组合。 它仅由

入力

输入是按以下格式从标准输入给出的。
X/Y
  • 输入是 1 行组成,并以分数的形式给出错误的平均值。
  • 分数是整数 按 X(1≦X≦10^{18})、/、整数 Y(1≦Y≦10^9) 顺序给出,错误的平均值是 X/Y (0 < X/Y≦10^9)。
  • 但是,输入不一定是不可约分数。 在

出力

N 和 按字典顺序比较 M(1≦M≦N) 之间插入空格作为分隔符,N 和 按字典顺序比较 M 的所有可能组合 按值递减的顺序将 N 值输出到标准输出。
但是,如果有多个可能的答案, 在 1 行 N 和 按字典顺序比较 M 该值应乘以 1 输出每一对,如果没有可能的答案, 回答 Impossible 。 当
请在末尾输出换行符。

入力例 1

4/3

出力例 1

3 2
  • N=3、M=2 时,错误的平均值是 (1+3)/3 = 4/3 ,满足输入。
  • 因此,这个组合就是答案。

入力例 2

4/6

出力例 2

Impossible
  • 没有满足输入值的解。

入力例 3

49995/10

出力例 3

10000 10000
  • N=10,000、M=10,000 时,错误的平均值是 (1+2+...+9999)/10000 = 4995000/10000 = 49995/10 ,满足输入。

入力例 4

1/400

出力例 4

Impossible