結果

問題 No.1892 Extended Fib Series
ユーザー KDKJ
提出日時 2023-12-22 17:12:28
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 732 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 127 ms
コンパイル使用メモリ 85,120 KB
実行使用メモリ 153,216 KB
最終ジャッジ日時 2026-04-14 07:05:17
合計ジャッジ時間 4,396 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 19
other AC * 1 TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from heapq import heappush, heappop, heapify
import sys
from collections import defaultdict, deque
from math import ceil, floor, sqrt, factorial, gcd
from itertools import permutations, combinations, chain
from bisect import bisect_left, bisect_right
sys.setrecursionlimit(10**7)
# input = sys.stdin.readline
vector1 = [[-1, 0], [1, 0], [0, 1], [0, -1]]
vector2 = [[0, 1], [1, 0], [-1, 0], [0, -1],
           [1.-1], [-1, 1], [1, 1], [-1, 1]]


def main():
    N, L = map(int, input().split())
    mod = 10**9 + 7
    d = defaultdict(int)
    d[0] = 1
    i = 0
    while i < N:
        for j in range(i+1, min(N, i+L)+1):
            d[j] = (d[j]+d[i]) % mod
        i += 1
    print(d[N])


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