「ある数でつくられた数列」を解くために:part4 COBOL(Beta)編（paizaランク B 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
「ある数でつくられた数列」では k が 1 ≦ k ≦ 1000 と大きく、計算量を意識する必要がありましたがこの問題では k が最大で 30 と小さくなっています。part 3 で学んだ重複排除と配列を駆使して解答してみましょう。
あなたは 3 つの素数 P_1, P_2, P_3 を使って数列をつくることになりました。
その数列は 1 に 3 つの素数を複数回掛け合わせてできた数を小さい順に並べたものとなっています。
ある素数を一回も使わないこともあることに注意してください。
あなたはその数列で k 番目のものを出力するプログラムを作成してください。
例えば、入力例 1 では下の図のように数列ができ、7 番目の数となる 8 が出力されます。
- 入力される値
-
入力は以下のフォーマットで与えられます。
P_1 P_2 P_3 k
3 つの素数を表す整数 P_1, P_2, P_3 と数列の出力する項を表す整数 k がこの順で半角スペース区切りで与えられます。
入力は 1 行となり、末尾に改行が 1 つ入ります。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
数列の k 番目に小さい数を出力してください。
答えは 64 bit 符号付き整数の範囲に収まります。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
* 入力はすべて整数
* 1 ≦ A_1, A_2, A_3 ≦ 10
* 1 ≦ N ≦ 10^5
* 1 ≦ b_i ≦ 10^5
- 入力例1
-
2 3 5 7
- 出力例1
-
8
- 入力例2
-
3 2 7 1
- 出力例2
-
1
- 入力例3
-
3 5 7 1000
- 出力例3
-
81716054175
