AT_test001_e.平均値太郎の憂鬱

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

太郎君想要计算从 11 到 NN 的所有正整数的平均值,于是他将 11 到 NN 的所有正整数的和除以 NN。
然而,在计算 11 到 NN 的正整数的和时,他漏加了某个正整数 MM(MM 是不超过 NN 的正整数),因此得出了错误的平均值。
更糟糕的是,太郎君还忘记了正整数 NN 的具体数值。

现在,只知道错误的平均值。请你找出所有可能的 (N,M)(N, M) 组合。输入以如下格式从标准输入给出。

X/YX/Y

  • 输入仅一行,表示错误的平均值,以分数形式给出。
  • 分数由整数 X(1≤X≤1018)X(1\leq X\leq 10^{18})、/、整数 Y(1≤Y≤109)Y(1\leq Y\leq 10^9) 依次组成,表示错误的平均值为 X/YX/Y(XX 和 YY 均为正整数)。
  • 注意,输入的分数不一定是最简分数。

请输出所有可能的 NN 和 MM 的组合,每组用空格隔开,按 NN 从小到大输出。
如果有多个解,每行输出一组 NN 和 MM;如果没有解,则输出 Impossible。
最后请输出换行符。

输入格式

输入仅一行,表示错误的平均值,以 X/YX/Y 的形式给出。

输出格式

输出所有可能的 NN 和 MM 的组合,每组用空格隔开,按 NN 从小到大输出,每组一行。
如果没有解,则输出 Impossible。
最后输出换行符。

说明/提示

  • NN 和 MM 均为正整数,且 1≤M≤N1\leq M\leq N。
  • XX 和 YY 均为正整数,且 1≤X≤10181\leq X\leq 10^{18},1≤Y≤1091\leq Y\leq 10^9。
  • 输入的分数不一定是最简分数。
  • 输出时每组 NN 和 MM 一行,按 NN 从小到大排序。
  • 若无解,输出 Impossible 并换行。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页