結果
| 問題 |
No.2537 多重含意
|
| コンテスト | |
| ユーザー |
ゼット
|
| 提出日時 | 2023-11-11 08:15:14 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 345 bytes |
| コンパイル時間 | 306 ms |
| コンパイル使用メモリ | 82,312 KB |
| 実行使用メモリ | 94,336 KB |
| 最終ジャッジ日時 | 2024-09-26 02:37:55 |
| 合計ジャッジ時間 | 2,413 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 12 WA * 12 |
ソースコード
N,mod=map(int,input().split())
count=0
v=[0]*(N+1)
A=list(map(int,input().split()))
a=1
u=[1]*(N+1)
u[0]%=mod
for i in range(1,N+1):
u[i]=u[i-1]*2
u[i]%=mod
R=set()
ans=True
for i in range(N):
x=A[i]
if x in R:
ans=False
R.add(x)
if ans==True:
result=u[N]-u[N-len(R)]
result%=mod
print(result)
else:
print(u[N])
ゼット