結果
問題 | No.1084 積の積 |
ユーザー |
![]() |
提出日時 | 2020-06-19 23:05:24 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 305 ms / 2,000 ms |
コード長 | 704 bytes |
コンパイル時間 | 258 ms |
コンパイル使用メモリ | 82,568 KB |
実行使用メモリ | 109,348 KB |
最終ジャッジ日時 | 2024-07-03 15:30:37 |
合計ジャッジ時間 | 5,376 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 27 |
ソースコード
import sysN, = map(int, input().split())mod = 10**9+7X = list(map(int, input().split()))if 0 in X:print(0)sys.exit()X.append(10**9+7)j = 0sm = 1Cs = [0]*Nfor i in range(N):while sm*X[j]<10**9:sm *= X[j]# print(j, X[j], sm, j-i)# Cs[j] += j-ij += 1Cs[i] += j-ism//=X[i]#print(Cs)D = []for i in range(N):D.append((i*2, Cs[i]))D.append(((i+Cs[i])*2+1, Cs[i]))#print(sorted(D))D = sorted(D)R = 1cnt = 0xm = 0for idx, c in D:if idx%2:cnt -= 1else:idx //= 2xm -= cnt# print(xm, cnt, c+xm)R = R * pow(X[idx], c+xm, mod) % modcnt += 1xm += cprint(R)