結果
問題 | No.2792 Security Cameras on Young Diagram |
ユーザー |
![]() |
提出日時 | 2024-06-21 22:15:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 294 ms / 2,000 ms |
コード長 | 701 bytes |
コンパイル時間 | 206 ms |
コンパイル使用メモリ | 82,664 KB |
実行使用メモリ | 112,896 KB |
最終ジャッジ日時 | 2024-06-24 18:45:40 |
合計ジャッジ時間 | 8,099 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
class CP:def __init__(self, N):self.fact = [1]self.fact_inv = [1]for i in range(1, N+1):self.fact.append((self.fact[-1]*i)%MOD)self.fact_inv.append(pow(self.fact[-1], MOD-2, MOD))def C(self, N, K):if N >= K:return self.fact[N]*self.fact_inv[K]%MOD*self.fact_inv[N-K]%MODelse:return 0def P(self, N, K):if N >= K:return self.fact[N]*self.fact_inv[N-K]%MODelse:return 0N = int(input())A = list(map(int, input().split()))MOD = 998244353cp = CP(10**5*2)ans = 0for i in range(N):ans += cp.C(A[i]+i, i+1)ans %= MODprint((ans+1)%MOD)