結果
問題 | No.2561 みんな大好きmod 998 |
ユーザー |
|
提出日時 | 2023-12-02 14:53:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 508 ms / 4,000 ms |
コード長 | 775 bytes |
コンパイル時間 | 519 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 75,776 KB |
最終ジャッジ日時 | 2024-09-26 17:40:15 |
合計ジャッジ時間 | 9,168 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 44 |
ソースコード
class Input_kyopro:def II(self): return int(input())def MI(self): return map(int,input().split())def MS(self): return map(str,input().split())def LMI(self): return list(self.MI())def LMS(self): return list(self.MS())def LLI(self,N): return [self.LMI() for _ in range(N)]def LLS(self,N): return [self.LMS() for _ in range(N)]def LS(self,N): return [input() for _ in range(N)]def LSL(self,N): return [list(input()) for _ in range(N)]def LI(self,N): return [self.II() for _ in range(N)]I=Input_kyopro()#入力import mathfrom itertools import combinationsMod=998N,K=I.MI()A=I.LMI()ans=0for p in combinations(range(N),K):S=0for k in p:S+=A[k]if S%998244353 <= S%998:ans+=1print(ans%998)