結果
問題 | No.1084 積の積 |
ユーザー | kurimupy |
提出日時 | 2020-06-20 01:14:39 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 429 ms / 2,000 ms |
コード長 | 805 bytes |
コンパイル時間 | 93 ms |
コンパイル使用メモリ | 10,876 KB |
実行使用メモリ | 33,204 KB |
最終ジャッジ日時 | 2023-09-16 16:26:37 |
合計ジャッジ時間 | 7,086 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 15 ms
8,316 KB |
testcase_01 | AC | 15 ms
8,184 KB |
testcase_02 | AC | 16 ms
8,304 KB |
testcase_03 | AC | 16 ms
8,164 KB |
testcase_04 | AC | 429 ms
29,112 KB |
testcase_05 | AC | 32 ms
10,060 KB |
testcase_06 | AC | 415 ms
29,200 KB |
testcase_07 | AC | 16 ms
8,228 KB |
testcase_08 | AC | 14 ms
7,892 KB |
testcase_09 | AC | 44 ms
18,272 KB |
testcase_10 | AC | 15 ms
8,236 KB |
testcase_11 | AC | 26 ms
9,128 KB |
testcase_12 | AC | 136 ms
18,424 KB |
testcase_13 | AC | 275 ms
29,720 KB |
testcase_14 | AC | 108 ms
15,948 KB |
testcase_15 | AC | 100 ms
15,312 KB |
testcase_16 | AC | 319 ms
33,204 KB |
testcase_17 | AC | 129 ms
17,500 KB |
testcase_18 | AC | 205 ms
24,468 KB |
testcase_19 | AC | 284 ms
30,128 KB |
testcase_20 | AC | 74 ms
13,060 KB |
testcase_21 | AC | 111 ms
16,044 KB |
testcase_22 | AC | 86 ms
14,068 KB |
testcase_23 | AC | 171 ms
21,156 KB |
testcase_24 | AC | 160 ms
19,776 KB |
testcase_25 | AC | 278 ms
29,968 KB |
testcase_26 | AC | 328 ms
32,412 KB |
testcase_27 | AC | 331 ms
32,360 KB |
testcase_28 | AC | 329 ms
32,364 KB |
testcase_29 | AC | 334 ms
32,460 KB |
testcase_30 | AC | 331 ms
32,384 KB |
testcase_31 | AC | 331 ms
32,368 KB |
ソースコード
def rev(X, mod): return pow(X, mod-2, mod) N = int(input()) A = list(map(int, input().split())) if 0 in A: print(0) exit() mod = 10**9+7 v=1 right=0 sums=1 que=[] for i in range(N): while right < N and v*A[right] < 10**9: v *= A[right] right += 1 que.append((i,right)) v=v//A[i] how=[] imos=[0 for i in range(N+1)] minus_imos=[0 for i in range(N+2)] for x,y in que: imos[x]+=y-x minus_imos[x+1]-=1 minus_imos[y+1]+=1 # x+1,,,,,y まで-1を配布したい for i in range(1,N+1): imos[i]+=imos[i-1] for i in range(1,N+1): minus_imos[i]+=minus_imos[i-1] for i in range(1,N+1): minus_imos[i]+=minus_imos[i-1] for i in range(N): imos[i]+=minus_imos[i] ans=1 for i in range(N): ans*=pow(A[i],imos[i],mod) ans%=mod print(ans)