提出 #17509478


ソースコード 拡げる

Copy
k, n = map(int, input().split())
dp = [1 if i < k else 0 for i in range(n)]
a = k
mod = 10**9+7
for i in range(k, n):
    dp[i] = a%mod
    a += dp[i]-dp[i-k]
print(dp[-1])

提出情報

提出日時
問題 T - フィボナッチ
ユーザ puredore
言語 Python (3.8.2)
得点 0
コード長 181 Byte
結果 TLE
実行時間 2215 ms
メモリ 342420 KB

ジャッジ結果

セット名 All
得点 / 配点 0 / 8
結果
AC × 3
TLE × 4
セット名 テストケース
All 00, 01, 02, 03, 04, 90, 91
ケース名 結果 実行時間 メモリ
00 TLE 2214 ms 338580 KB
01 TLE 2215 ms 341456 KB
02 TLE 2214 ms 338332 KB
03 TLE 2214 ms 342420 KB
04 AC 20 ms 9112 KB
90 AC 20 ms 9036 KB
91 AC 23 ms 8888 KB