关注
第五题
import java.util.*;
public class Main {
static int MOD = 998244353;
static int m;
static int n;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
m = sc.nextInt();
n = sc.nextInt();
int[][] dp = new int[n + 1][m + 1];
for (int i = 1; i <= m; i++) {
dp[1][i] = m / i;
}
for (int i = 2; i <= n; i++) {
for (int j = 1; j <= m; j++) {
for (int k = j; k <= m; k += j) {
dp[i][j] = (dp[i][j] + dp[i - 1][k]) % MOD;
}
}
}
System.out.println(dp[n][1]);
}
}
查看原帖
1 6
相关推荐
点赞 评论 收藏
转发
04-03 23:24
江西理工大学 自动化类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
28261次浏览 487人参与
# 市场营销面经 #
1879次浏览 82人参与
# 牛客帮帮团来啦!有问必答 #
424520次浏览 8066人参与
# 许愿池 #
67472次浏览 1489人参与
# 晒一晒我的offer #
2874230次浏览 50275人参与
# 2022届毕业生现状 #
287657次浏览 4122人参与
# 你的秋招进展怎么样了 #
451064次浏览 12996人参与
# 如何看待offer收割机的行为 #
199442次浏览 3041人参与
# 互联网公司评价 #
64286次浏览 912人参与
# 实习好累,可以辞职全力准备秋招吗 #
2829次浏览 60人参与
# 硬件人的春招flag #
14812次浏览 203人参与
# 非技术岗薪资爆料 #
11233次浏览 211人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
26070次浏览 262人参与
# 23届的你们都什么时候入职? #
77491次浏览 692人参与
# 产品实习,你更倾向大公司or小公司 #
31754次浏览 499人参与
# 秋招开了,你想投哪些公司呢 #
102836次浏览 3135人参与
# 浅聊一下我实习的辛苦费 #
71884次浏览 656人参与
# 提前批真的不会影响正式批吗 #
18394次浏览 231人参与
# 双非本科求职如何逆袭 #
176186次浏览 2643人参与
# 在国企工作的人,躺平了吗? #
74889次浏览 919人参与