問題文 整数 N,M,RN,M,RN,M,R (R<M)(R\lt M)(R<M) が与えられます。 ∑k=0∞(NkM+R)\displaystyle \sum_{k=0}^{\infty} \binom{N}{kM+R}k=0∑∞(kM+RN) は有限の整数なので、この値を 998244353998244353998244353 で割った余りを求めてください。 制約 1≤N≤10181\leq N\leq 10^{18}1≤N≤1018 0≤R<M≤5000\leq R\lt M\leq 5000≤R<M≤500 入力される値はすべて整数 入力 入力は以下の形式で標準入力から与えられる。 NNN MMM RRR 出力 答えを出力せよ。 サンプル 1 入力 16 9 2 出力 4488 (162)+(1611)=120+4368=4488\displaystyle \binom{16}{2}+\binom{16}{11}=120+4368=4488(216)+(1116)=120+4368=4488 です。 ログインして解答を提出解答の提出や採点結果の確認には、ログインが必要です。ログインする