結果
問題 |
No.1892 Extended Fib Series
|
ユーザー |
|
提出日時 | 2024-11-04 11:06:46 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 54 ms / 2,000 ms |
コード長 | 305 bytes |
コンパイル時間 | 430 ms |
コンパイル使用メモリ | 82,260 KB |
実行使用メモリ | 69,676 KB |
最終ジャッジ日時 | 2024-11-04 11:06:50 |
合計ジャッジ時間 | 3,480 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 19 |
other | AC * 14 |
ソースコード
N, L = map(int, input().split()) MOD = 10**9 + 7 fib = [0] * (N + 1) AAC = [0] fib[0] = 1 AAC.append(1) for i in range(1, N + 1): # fib[i] = sum(fib[max(0, i - L):i]) % MOD fib[i] = AAC[-1] - AAC[max(0, i - L)] fib[i] %= MOD AAC.append(AAC[-1] + fib[i]) AAC[-1] %= MOD print(fib[-1])