No.368 LCM of K-products

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

No.368 LCM of K-products

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 141
作問者 :

🍡yurahuna / テスター :

🐬hec

5 ProblemId : 1048 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2016-05-02 03:16:27

問題文

$N$ 個の正整数からなる数列 $A = {a_{1}, a_{2}, \dots, a_{N}}$ があります。
$A$ の添字が異なる $K$ 個の要素の積からなる集合を $B$ とします。
このとき、 $B$ の全要素の最小公倍数を $10^{9} + 7$ で割った余りを求めてください。

入力

 $N$   $K$ 
 $a_{1}$   $a_{2}$  ...  $a_{N}$

1行目には数列 $A$ の要素数 $N (1 \leq N \leq 1000)$ および $K (1 \leq K \leq N)$ がスペース区切りの整数で与えられる。
2行目には数列 $A$ の要素 $a_{i} (1 \leq i \leq N, 1 \leq a_{i} \leq 10^{9})$ がスペース区切りの整数で与えられる。

出力

答えを1行で出力し、改行してください。

サンプル

サンプル1

入力

3 2
2 3 5

出力

この例では $B = {a_{1} \times a_{2}, a_{1} \times a_{3}, a_{2} \times a_{3}} = {6, 10, 15}$ となります。
$B$ の全要素の最小公倍数は30です。

サンプル2

入力

3 2
2 4 8

出力

$B = {8, 16, 32}$ です。

サンプル3

入力

4 3
2 2 2 2

出力

$B = {a_{1} \times a_{2} \times a_{3}, a_{1} \times a_{2} \times a_{4}, a_{1} \times a_{3} \times a_{4}, a_{2} \times a_{3} \times a_{4}} = {8, 8, 8, 8}$ です。
$B$ の作られ方に注意してください。

サンプル4

入力

3 1
2016 4 11

出力

$K = 1$ なので、 $B = {a_{1}, a_{2}, a_{3}} = {2016, 4, 11}$ です。

サンプル5

入力

10 7
832 223 29375 10 447239 999299573 5272 829829 6265 33

出力

738866291

$10^{9} + 7$ で割った余りを出力してください。

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

yukicoder

No.368 LCM of K-products

問題文

入力

出力

サンプル

サンプル1

入力

出力

サンプル2

入力

出力

サンプル3

入力

出力

サンプル4

入力

出力

サンプル5

入力

出力