第1题 好的序列(seq)

一个长为k的序列b1, b2, ..., bk (1 ≤ b1 ≤ b2 ≤ ... ≤ bk ≤ n)，如果对所有的 i (1 ≤ i ≤ k - 1)，满足bi | bi+1，那么它就是好的序列。这里a | b表示a是b的因子，或者说a能整除b。

给出n和k，求长度为k的好的序列有多少个。

输入格式

一行，两个整数n,k。1 ≤ n,k ≤ 2000

输出格式

你的答案除以1 000 000 007的余数。

输入/输出例子1

输入：

3 2

输出：

5

样例说明

[1, 1], [2, 2], [3, 3], [1, 2], [1, 3]。

样例解释

无

代码：

#include<cstdio>
#include<iostream>
#define rr register
using namespace std;
int cwh=1000000007,n,k,f[2005][2005],ans;//用cwh表示1000000007更方便。
int main()
{
	scanf("%d%d",&n,&k);
	for(rr int i=1;i<=n;i++)
	f[1][i]=1;//赋值
	for(rr int i=1;i<=k;i++)//长度
	for(rr int j=n;j>0;j--)
	for(rr int k=1;k<=n/j;k++)//倍数
	f[i][j*k]=(f[i][j*k]+f[i-1][j])%cwh;//方程
	for(rr int i=1;i<=n;i++)
	ans=(ans+f[k][i])%cwh;//求答案
	printf("%d",ans);
	return 0;
}