附上代码：

 

1 #include
     
       2 #include
      
        3 #include
       
         4  5 #define mod 1000000007 6 int n, k; 7 // dp[len][last] 8 int dp[2005][2005]; 9 10 int 11 main(void) {12       while(~scanf("%d %d",&n,&k)){13         memset(dp,0,sizeof(dp));14                 for(int i =1; i <= n; i++)15             dp[1][i]=1;16                 for(int i =2; i <= k; i++) {17                          for(int j =1; j <= n; j++) { 18                                      for(int t = j; t <= n; t += j){19                     dp[i][t]+= dp[i-1][j];20                     dp[i][t]%= mod; 21 　　　　　　　　}22 　　　　　　}23 　　　　}24 　　　　int ans =0;25 　　　　for(int i =1; i <= n; i++)26    　　　　ans =(ans + dp[k][i])% mod;27　　　　 printf("%d\n", ans);28 　　}29 　　return0;30 }31