codeforces D.Mashmokh and ACM

题意：给你n和k，然后找出b₁, b₂, ..., b_l(1 ≤ b₁ ≤ b₂ ≤ ... ≤ b_l ≤ n)，并且对所有的bi+1%bi==0，问有多少这样的序列？

思路：dp[i][j] 表示长度为i，以j为结尾有多少。dp【i】【j】+=dp【i-1】【s】,j%s==0;

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 using namespace std;
 const int mod=;

 int n,k;
 int dp[][];

 int main()
 {
     scanf("%d%d",&n,&k);
     memset(dp,,sizeof(dp));
     for(int i=; i<=n; i++)
     {
         dp[][i]=;
     }
     for(int i=; i<=k; i++)
     {
        for(int j=; j<=n; j++)
        {
            for(int s=j; s<=n; s+=j)
            {
                dp[i][s]+=dp[i-][j];
                dp[i][s]%=mod;
            }
        }
     }
     long long ans=;
     for(int i=; i<=n; i++)
     {
         ans+=dp[k][i];
         ans%=mod;
     }
     printf("%lld\n",ans);
     return ;
 }