No.1423 Triangle of Multiples
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 230
作問者 : 箱星 / テスター : lynmisakura
タグ : / 解いたユーザー数 230
作問者 : 箱星 / テスター : lynmisakura
問題文最終更新日: 2022-04-25 23:55:33
問題文
正の整数 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。