結果
問題 |
No.3172 三角関数べき乗のフーリエ級数展開
|
ユーザー |
![]() |
提出日時 | 2025-06-06 22:17:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 163 ms / 2,000 ms |
コード長 | 1,140 bytes |
コンパイル時間 | 436 ms |
コンパイル使用メモリ | 82,224 KB |
実行使用メモリ | 99,712 KB |
最終ジャッジ日時 | 2025-06-06 22:17:52 |
合計ジャッジ時間 | 3,603 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 15 |
ソースコード
mod=998244353 class Comb: def __init__(self, lim:int, mod:int = mod): """ mod : prime """ self.fac = [1]*(lim+1) self.finv = [1]*(lim+1) self.mod = mod for i in range(2,lim+1): self.fac[i] = self.fac[i-1]*i%self.mod self.finv[lim] = pow(self.fac[lim],-1,mod) for i in range(lim,2,-1): self.finv[i-1] = self.finv[i]*i%self.mod def C(self, a, b): assert b >= 0, "The second argument is negative." if a < b: return 0 if a < 0: return 0 return self.fac[a]*self.finv[b]%self.mod*self.finv[a-b]%self.mod def P(self, a, b): assert b >= 0, "The second argument is negative." if a < b: return 0 if a < 0: return 0 return self.fac[a]*self.finv[a-b]%self.mod def H(self, a, b): return self.C(a+b-1,b) def F(self, a): return self.fac[a] def Fi(self, a): return self.finv[a] comb = Comb(10**6) N=int(input()) dp = [0]*(N+1) p = 998244353 for i in range(N,-1,-2): dp[i] = comb.C(N,(N-i)//2)*2 dp[i] %= p dp[0]*=pow(2,-1,p) dp[0] %= p print(*dp)