結果

問題 No.1892 Extended Fib Series
ユーザー KDKJ
提出日時 2023-12-22 17:12:28
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 732 bytes
コンパイル時間 281 ms
コンパイル使用メモリ 81,836 KB
実行使用メモリ 124,004 KB
最終ジャッジ日時 2024-09-27 11:24:59
合計ジャッジ時間 4,475 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample -- * 19
other AC * 1 TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff #

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