結果

問題 No.2791 Beginner Contest
ユーザー LyricalMaestro
提出日時 2025-07-11 23:36:00
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 501 bytes
コンパイル時間 352 ms
コンパイル使用メモリ 82,652 KB
実行使用メモリ 60,732 KB
最終ジャッジ日時 2025-07-11 23:36:03
合計ジャッジ時間 2,428 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

## https://yukicoder.me/problems/no/2791

MOD = 998244353

def main():
    N, K = map(int, input().split())

    dp = [0] * (N + 1)
    dp[0] = 1

    c = 0
    for k in range(N + 1):
        if k > 0:
            c += dp[k]
            c %= MOD
            dp[k] = c

        if k + K <= N:
            dp[k + K] += dp[k]
            dp[k + K] %= MOD

    answer = 0
    for ik in range(N + 1):
        answer += dp[ik]
        answer %= MOD
    print(answer)



if __name__ == "__main__":
    main()
0