結果
問題 | No.368 LCM of K-products |
ユーザー |
![]() |
提出日時 | 2022-12-15 06:44:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 507 ms / 2,000 ms |
コード長 | 608 bytes |
コンパイル時間 | 180 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 69,504 KB |
最終ジャッジ日時 | 2024-11-09 00:15:08 |
合計ジャッジ時間 | 7,112 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 35 |
ソースコード
import sys input = sys.stdin.readline mod=10**9+7 def fact(x): L=int(x**(1/2)) FACT=dict() for i in range(2,L+2): while x%i==0: FACT[i]=FACT.get(i,0)+1 x=x//i if x!=1: FACT[x]=FACT.get(x,0)+1 return FACT N,K=map(int,input().split()) A=list(map(int,input().split())) FF=[] for a in A: FF.append(fact(a)) X=set() for ff in FF: X|=set(ff) ANS=1 for x in X: LIST=[] for ff in FF: if x in ff: LIST.append(ff[x]) LIST.sort(reverse=True) ANS=ANS*pow(x,sum(LIST[:K]),mod)%mod print(ANS)