AT_tdpc_fibonacci フィボナッチ

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_fibonacci 入力は以下の形式で標準入力から与えられる。 > $ K $ $ N $ 答えを一行に出力せよ。 ``` 2 10 ``` ``` 55 ``` ``` 3 10 ``` ``` 105 ```

N/A

N/A

### Constraints 数列 {$ a_i $} を次のように定義する。 - $ a_1\ =\ a_2\ =\ ...\ =\ a_K\ =\ 1 $ - $ a_i $ = $ a_{i-1} $ + ... + $ a_{i-K}\ (i\ >\ K) $ $ a_N $ を mod 1,000,000,007 で求めよ。 - - - - - - - $ 2\