Codeforces 414B
2024-09-06 13:14:01
附上代码:
#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;
}
最新文章
- 初学JavaScript
- stringbuffer和stringbuilder
- Windows 10 Threshold 2 升级记录
- Linux:多文件编辑
- Lintcode: Expression Evaluation (Basic Calculator III)
- eclipse导出Runnable Jar File在Launch Configuration中找不到类
- 截断WM_SYSCOMMAND的SC_CLOSE命令(VC与Delphi双版本)
- Cannot be cast to java.lang.Comparable异常
- http://codeforces.com/contest/838/problem/A
- jQuery如何判断input元素是否获得焦点(点击编辑时)
- mybatis14--注解的配置
- Java继承和组合
- sublime使用手册
- @postconstruct初始化的操作(转载)
- Linux 修改文件和文件夹权限
- glide 解决 golang.org/x/net 等依赖包无法获取
- java基础20 StringBuffer缓冲类
- js API列表
- VirtulBox安装虚拟机(鼠标点击时)0x00000000指令引用的0x00000000内存该内存不能为written错误解决方案
- 移动端尺寸新写法-rem
热门文章
- 用 vue 脚手架 vue-cli 初始化(新建)项目
- 《DSP using MATLAB》Problem 7.32
- Bootstrap.之模态框 显示在遮罩层后面
- jquery学习:选择器&;dom操作
- Effective Modern C++ 条款1:理解模板型别推导
- mybatis深入理解(五)-----MyBatis的一级缓存实现详解 及使用注意事项
- SSH 框架controller向jsp传递List jsp中使用el表达式获取
- Linux下根目录root扩容
- java利用JXL导出/生成 EXCEL【my】
- python实例 字符串