关注
第五题
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-11 22:03
杭州师范大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
16439次浏览 352人参与
# 你是怎么和mt相处的? #
101579次浏览 495人参与
# 华泰星战营,提前锁定校招offer #
13525次浏览 389人参与
# 找不到大厂实习可以去小厂吗? #
22120次浏览 259人参与
# 打工人的工作餐日常 #
95659次浏览 549人参与
# 没有面试的日子里,你在做什么 #
14196次浏览 365人参与
# 26届秋招投递记录 #
123462次浏览 683人参与
# 哪些AI项目值得做? #
26249次浏览 632人参与
# 你总挂在第__面? #
11709次浏览 128人参与
# 如何准备秋招 #
81820次浏览 871人参与
# 毕业论文怎么查AI率 #
85340次浏览 1962人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
4983次浏览 18人参与
# 多益网络工作体验 #
70090次浏览 312人参与
# 实习时最怕听到的一句话 #
23274次浏览 201人参与
# 秋招开始捡漏了吗 #
244489次浏览 1058人参与
# 秋招被挂春招仍然能投的公司 #
31763次浏览 241人参与
# 实习学到最有价值的工作习惯 #
70911次浏览 554人参与
# 你想吐槽公司的哪些规定 #
47807次浏览 238人参与
# 选择和努力,哪个更重要? #
207332次浏览 1553人参与
# 联想求职进展汇总 #
355866次浏览 2259人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
200487次浏览 1190人参与