問題一覧 > 通常問題

No.1423 Triangle of Multiples

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 235
作問者 : 箱星 / テスター : lynmisakura
11 ProblemId : 5395 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-04-25 23:55:33

問題文

正の整数 A,B,CA,B,C が与えられます。以下の条件をすべて満たす正の整数 x,y,zx,y,z を一組求めてください。

  • 33 辺の長さが x,y,zx,y,z であるような非退化三角形が存在する。ここで三角形が非退化であるとは、33 頂点が同一直線上にないことをいう。
  • xxAA の倍数
  • yyBB の倍数
  • zzCC の倍数
  • 1x,y,z10181\le x,y,z\le 10^{18}

本問の制約のもとで、このような x,y,zx,y,z は必ず存在することが証明できます。

テストケースは TT 個与えられるので、それぞれについて答えを求めてください。

入力

TT
case1\text{case}_1
case2\text{case}_2
\vdots
caseT\text{case}_T

各ケースは以下の形式で与えられる。

AA BB CC
  • 入力はすべて整数
  • 1T3×1041\le T\le 3\times 10^4
  • 1A,B,C1061\le A,B,C\le 10^6

出力

TT 行出力してください。ii 行目には、ii 番目のテストケースについて、条件を満たす x,y,zx,y,z を一組求めて空白区切りで出力してください。

答えが複数ある場合、どれを出力しても構いません。

末尾に余計な空白があるとWAになります。注意してください。

サンプル

サンプル1
入力
1
1 2 3
出力
3 4 6

33 辺の長さが 3,4,63,4,6 である三角形は非退化です。条件を満たしていれば、これ以外の出力をしても正解となります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。