結果
問題 | No.1084 積の積 |
ユーザー |
![]() |
提出日時 | 2020-06-13 16:43:24 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 410 ms / 2,000 ms |
コード長 | 538 bytes |
コンパイル時間 | 614 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 21,644 KB |
最終ジャッジ日時 | 2024-07-03 11:14:48 |
合計ジャッジ時間 | 6,469 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 27 |
ソースコード
# Writer解n = int(input())a = list(map(int, input().split()))a.append(10**9)mod = 10**9+7if 0 in a:print(0)exit()p = [0]*ns = 1j = 0for i in range(n):while s*a[j] < 10**9:s *= a[j]j += 1p[i] = j-is //= a[i]imos = [0]*(n+1)for i in range(n):imos[i] += 1imos[i+p[i]] -= 1for i in range(n):imos[i+1] += imos[i]for i in range(n):if i!=0:imos[i-1] -= p[i]for i in range(n, 0, -1):imos[i-1] += imos[i]ans=1for i in range(n):ans *= pow(a[i], imos[i], mod)ans %= modprint(ans)