关注
第五题
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
5208次浏览 94人参与
# 实习教会我的事 #
50353次浏览 390人参与
# 上班以后,你还有哪些坚持的爱好? #
4753次浏览 135人参与
# 为了实习逃课值吗? #
61550次浏览 516人参与
# 你都在哪些场所面过试? #
13013次浏览 183人参与
# 拼多多工作体验 #
43914次浏览 283人参与
# 工作压力大怎么缓解 #
135167次浏览 1197人参与
# AI coding的好用工具分享 #
11740次浏览 278人参与
# 实习怎么做才有更好的产出 #
7846次浏览 166人参与
# 找工作以来,你最看不惯__ #
7331次浏览 193人参与
# 实习生工资多少才算正常? #
8902次浏览 168人参与
# 你最近因为什么迷茫? #
24621次浏览 388人参与
# 实习离职怎么跟领导说 #
75158次浏览 418人参与
# 你给AI提过哪些离谱的需求? #
4079次浏览 139人参与
# 工作一周年分享 #
49495次浏览 251人参与
# 领导做过最不靠谱的事 #
8254次浏览 167人参与
# 牛客AI文生图 #
19161次浏览 225人参与
# xxx岗位的一天 #
41534次浏览 275人参与
# 实习学不到东西怎么办? #
270793次浏览 2491人参与
# 机械/制造每日一题 #
84416次浏览 1440人参与
查看2道真题和解析