2022-07-17から1日間の記事一覧
atcoder.jp これを頑張って計算すると以下の式(を998244353で割った余り)を出力すればいいことがわかります。 $$\sum_{M=0}^{N}\binom{N}{M}\cdot \binom{K+M+1}{N+1}$$ この式の導出方法はこの記事の本筋からそれるので省略します。解説参照! さて、制約…
atcoder.jp これを頑張って計算すると以下の式(を998244353で割った余り)を出力すればいいことがわかります。 $$\sum_{M=0}^{N}\binom{N}{M}\cdot \binom{K+M+1}{N+1}$$ この式の導出方法はこの記事の本筋からそれるので省略します。解説参照! さて、制約…