結果
問題 |
No.368 LCM of K-products
|
ユーザー |
![]() |
提出日時 | 2022-07-22 15:34:20 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 971 ms / 2,000 ms |
コード長 | 386 bytes |
コンパイル時間 | 34 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-07-03 23:11:11 |
合計ジャッジ時間 | 8,108 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime' N, K = gets.split.map(&:to_i) A = gets.split.map(&:to_i) MOD = 10 ** 9 + 7 counter = Hash.new { |h, k| h[k] = [] } A.each do |a| if a.prime? counter[a] << 1 else a.prime_division.each do |e, cnt| counter[e] << cnt end end end ans = 1 counter.each do |e, nums| cnt = nums.sort.pop(K).sum ans *= e.pow(cnt, MOD) ans %= MOD end puts ans