問題一覧 > 通常問題

No.1423 Triangle of Multiples

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 175
作問者 : 👑 koboshikoboshi / テスター : lynmisakuralynmisakura
9 ProblemId : 5395 / 出題時の順位表
問題文最終更新日: 2021-03-09 05:52:32

問題文

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

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

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

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

入力

$T$
$\text{case}_1$
$\text{case}_2$
$\vdots$
$\text{case}_T$

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

$A$ $B$ $C$
  • 入力はすべて整数
  • $1\le T\le 3\times 10^4$
  • $1\le A,B,C\le 10^6$

出力

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

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

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

サンプル

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

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

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