CodeForces 414B

给你长度为 l 的整数数列b₁, b₂, ..., b_l(1 ≤ b₁ ≤ b₂ ≤ ... ≤ b_l ≤ n)

如果这个数列被称为好的，那么每个元素都可以整除下一个元素

给你n和k，去找到长度为k的好数列的个数

dp[任意i][1] = 1；

dp[i的倍数][长度k] = sum( dp[i][长度k-1] + 1 );

#include <iostream>
#include <cstdio>
using namespace std;
const int MOD = 1000000007 ;
int n,k;
long long dp[2005][2005]={0};
int main()
{
    scanf("%d%d",&n,&k);
    for(int i = 1;i <= n; i++)
    {
        dp[i][1] = 1;
        for(int j = i;j<=n; j+= i)
        {
            for(int v = 2 ;v<=k;v++)
            {
                dp[j][v] +=dp[i][v-1];
                if(dp[j][v]>=MOD) dp[j][v] -= MOD;
            }
        }
    }
    long long sum=0;
    for(int i = 1;i <= n ; i++)
    {
        sum += dp[i][k];
        if(sum>MOD) sum -= MOD;
    }
    printf("%I64d
",sum);
}