【DP】序列

题目：

一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。
给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。

---

输入：

输入共1行，包含2个用空格隔开的整数N和k。

---

输出：

输出共1行，包含一个整数，表示长度为k的“好序列”的个数对1000000007取模后的结果。

---

样例输入：

3 2

---

样例输出：

5

---

思路：

看这样例，一开始以为是a+b problem ，后来大爷讲课后知道这是一道DP，然后我们设f[i][j]表示当第i位为j的情况，就可以推出方程:

f [ i ] [ j ∗ k ] = f [ i ] [ j ∗ k ] + f [ i − 1 ] [ j ] f[i][j*k]=f[i][j*k]+f[i-1][j]