前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Codeforces 414B

Codeforces 414B

作者头像
全栈程序员站长
发布2022-08-26 12:54:26
1440
发布2022-08-26 12:54:26
举报
文章被收录于专栏:全栈程序员必看

大家好,又见面了,我是你们的朋友全栈君。

题目链接

附上代码:

代码语言:javascript
复制
#include <cstdio>
#include <cstring>
#include <bits/stdc++.h>

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

int main(void) {
  
  
	while (~scanf("%d %d", &n, &k)) {
  
  
		memset(dp, 0, sizeof(dp));

		for (int i = 1; i <= n; i++)
			dp[1][i] = 1;

		for (int i = 2; i <= k; i++) {
  
  
			for (int j = 1; j <= n; j++) {
  
  
				for (int t = j; t <= n; t += j) {
  
  
					dp[i][t] += dp[i-1][j];
					dp[i][t] %= mod;
				}
			} 
		}
		int ans = 0;
		for (int i = 1; i <= n; i++)
			ans = (ans + dp[k][i]) % mod;
		printf("%d\n", ans);
	}

	return 0;
}

发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/143742.html原文链接:https://javaforall.cn

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022年5月1,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档