AT_abc132_f [ABC132F] Small Products
Description
[problemUrl]: https://atcoder.jp/contests/abc132/tasks/abc132_f
正の整数 $ K $ 個を一列に並べたものであって、隣接して並んでいるどの $ 2 $ つの整数の積も $ N $ 以下であるものの個数を $ 10^9+7 $ で割った余りを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $
Output Format
条件を満たす列の個数を $ 10^9+7 $ で割った余りを出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ N\leq\ 10^9 $
- 1 $ 2\leq\ K\leq\ 100 $ (21:33 修正)
- $ N,K $ は整数である
### Sample Explanation 1
$ (1,1),(1,2),(1,3),(2,1),(3,1) $ が条件を満たします。