完美序列（二维dp）

题目描述
已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，计算出一共有多少序列是完美序列。由于答案很大，所有输出答案对1000000007取余后的结果。

输入
输入的第一行为一个正整数T (T<=1000)，代表一共有T组测试数据。

每组测试数据包含两个正整数n，l (1<=n, l<=2000)，分别代表序列中元素大小的最大值和序列的长度。

输出
对于每组测试数据，输出一行包含一个整数，代表答案对1000000007取余后的结果。

样例输入
3
3 2
6 4
2 1
样例输出
5
39
2

ps：

这个题目真的看了好久好久…

原来这是一个二维dp，但是题解都看得很费劲。

• 首先明确dp[i][j]表示长度为i，最后一个数为j的序列的种数
• bi%bi-1=0 （i-1）是下标，这句话的意思是，对于任意的i，前一个数是后一个数的因子
• 状态转移方程
  dp[i+1][p]=dp[i+1][p]+dp[i][x];//p是x的倍数

打表

我们拿3 2举个例子，长度为2且最大值为3代表最大值可以为1 2 3，那么就有
下面都是符合3 2这组数据的

• 1 1

• 1 2

• 2 2

• 1 3

• 3 3
  都是长度为2 ，且最大值为3，且前一个数是后一个数的因子，我们把它们结合起来就是

• 长度为2最大值为1，—— 2 1（1 1）

• 长度为2最大值为2，—— 2 2（1 2,2 2）

• 长度为2最大值为3，—— 2 3（1 3,3 3）
  把它们加起来就是答案了
  1+2+2=5

• 以6 4为例，值为a[6][4]+a[5][4]+a[4][4]+a[3][4]+a[2][4]+