题目链接

附上代码:

 #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;
}

最新文章

  1. 初学JavaScript
  2. stringbuffer和stringbuilder
  3. Windows 10 Threshold 2 升级记录
  4. Linux:多文件编辑
  5. Lintcode: Expression Evaluation (Basic Calculator III)
  6. eclipse导出Runnable Jar File在Launch Configuration中找不到类
  7. 截断WM_SYSCOMMAND的SC_CLOSE命令(VC与Delphi双版本)
  8. Cannot be cast to java.lang.Comparable异常
  9. http://codeforces.com/contest/838/problem/A
  10. jQuery如何判断input元素是否获得焦点(点击编辑时)
  11. mybatis14--注解的配置
  12. Java继承和组合
  13. sublime使用手册
  14. @postconstruct初始化的操作(转载)
  15. Linux 修改文件和文件夹权限
  16. glide 解决 golang.org/x/net 等依赖包无法获取
  17. java基础20 StringBuffer缓冲类
  18. js API列表
  19. VirtulBox安装虚拟机(鼠标点击时)0x00000000指令引用的0x00000000内存该内存不能为written错误解决方案
  20. 移动端尺寸新写法-rem

热门文章

  1. 用 vue 脚手架 vue-cli 初始化(新建)项目
  2. 《DSP using MATLAB》Problem 7.32
  3. Bootstrap.之模态框 显示在遮罩层后面
  4. jquery学习:选择器&amp;dom操作
  5. Effective Modern C++  条款1:理解模板型别推导
  6. mybatis深入理解(五)-----MyBatis的一级缓存实现详解 及使用注意事项
  7. SSH 框架controller向jsp传递List jsp中使用el表达式获取
  8. Linux下根目录root扩容
  9. java利用JXL导出/生成 EXCEL【my】
  10. python实例 字符串