Codeforces 414B

题目链接

附上代码：

 #include<cstdio>
 #include<cstring>
 #include<bits/stdc++.h>

 #define mod 1000000007
 int n, k;
 // dp[len][last]
 int dp[][];

 int
 main(void) {
       while(~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 t = j; t <= n; t += j){
                     dp[i][t]+= dp[i-][j];
                     dp[i][t]%= mod;
 　　　　　　　　}
 　　　　　　}
 　　　　}
 　　　　int ans =;
 　　　　for(int i =; i <= n; i++)
    　　　　ans =(ans + dp[k][i])% mod;
27　　　　 printf("%d\n", ans);
 　　}
 　　return0;
 }