No.3663 LCM Decomposition
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 1024 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 26
作問者 :
dyktr_06
/ テスター :
tyawanmusi
t5ugu
sepa38
タグ : / 解いたユーザー数 26
作問者 :
sepa38
問題文最終更新日: 2026-08-29 17:45:53
MMA Contest 022の他の問題:
問題文
正整数 $N,L,R$ が与えられます。
以下の条件をすべて満たす正整数 $a,b,c$ を一組求めてください。
- $L \leq a < b < c \leq R$
- $\operatorname{lcm}(a,b,c)=N$
ここで、$\operatorname{lcm}(a,b,c)$ は $a,b,c$ の最小公倍数を表します。
条件を満たす組が存在しない場合は、そのことを報告してください。
$T$ 個のテストケースが与えられるので、それぞれについて答えてください。
制約
- $1 \leq T \leq 1000$
- $1 \leq N \leq 10^9$
- $1 \leq L \leq R \leq 10^9$
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$
各テストケースは以下の形式で与えられます。
$N$ $L$ $R$
出力
$T$ 行出力してください。
$i$ 行目には、$i$ 番目のテストケースについて、条件を満たす組が存在するなら $a,b,c$ を空白区切りで出力してください。条件を満たす組が存在しないなら -1 を出力してください。
条件を満たす組が複数存在する場合、どれを出力しても正解となります。
サンプル
サンプル1
入力
5 6 1 3 12 2 6 1 1 1 30 5 15 1000000000 1 1000000000
出力
1 2 3 3 4 6 -1 6 10 15 1 2 1000000000
$1$ 番目のテストケースでは、$a = 1, b = 2, c = 3$ とすれば、$\operatorname{lcm}(1,2,3)=6$ であり、ほかの条件もすべて満たします。
$3$ 番目のテストケースのように、条件を満たす正整数の組が存在するとは限らないことに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。