关注
第五题
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
相关推荐
游戏客户端劝退第n人...:稳定后可以做独游玩玩,比做网游有意思,以后AI也会发达做独游会变更简单
点赞 评论 收藏
分享
04-09 14:12
浙江工业大学之江学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
12666次浏览 139人参与
# 金三银四,你的春招进行到哪个阶段了? #
35058次浏览 327人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
45837次浏览 509人参与
# 如果春招能重来,我会___ #
14267次浏览 167人参与
# 校招第一份工作你干了多久? #
152776次浏览 639人参与
# 除了线上,还能去哪些地方投简历 #
8097次浏览 91人参与
# 你觉得实习能学到东西吗 #
153128次浏览 1480人参与
# 搜狐工作体验 #
6780次浏览 54人参与
# 想做Agent可以做哪些岗位? #
12242次浏览 395人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
6005次浏览 23人参与
# 面试官拷打AI项目都会问什么? #
11037次浏览 389人参与
# 反问环节如何提问 #
141327次浏览 2739人参与
# 哔哩哔哩笔试 #
42265次浏览 166人参与
# 你觉得最好用的AI编程工具是_ #
4354次浏览 83人参与
# 你实习是赚钱了还是亏钱了? #
126940次浏览 713人参与
# 非技术岗简历怎么写 #
338572次浏览 3301人参与
# 大厂还是考编 #
134407次浏览 1398人参与
# 入职第一天,你准备什么时候下班 #
122902次浏览 525人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
13929次浏览 79人参与
# 机械人选offer,最看重什么? #
180801次浏览 872人参与
# 国央企薪资爆料 #
156929次浏览 604人参与


