关注
第五题
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
相关推荐
10-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# i人适合做什么工作 #
4885次浏览 61人参与
# 大家实习每天都在干啥 #
95591次浏览 533人参与
# 快手技术岗信息交流阵地 #
13961次浏览 80人参与
# 我是面试官,请用一句话让我破防 #
5808次浏览 52人参与
# 你认为哪些项目算烂大街? #
72753次浏览 606人参与
# 如果秋招能重来,我会____ #
21133次浏览 195人参与
# “vivo”个offer #
27847次浏览 203人参与
# 许愿池 #
320884次浏览 2905人参与
# 校招生月薪1W算什么水平 #
7611次浏览 53人参与
# 硬件应届生薪资是否普遍偏低? #
88074次浏览 559人参与
# 华为池子有多大 #
105281次浏览 740人参与
# 苦尽甘来时,再讲来时路 #
20114次浏览 306人参与
# 作业帮求职进展汇总 #
70444次浏览 484人参与
# 如果上班像打游戏,你最想解锁什么技能 #
3953次浏览 43人参与
# 一份好的简历长什么样? #
10395次浏览 241人参与
# 为了实习逃课值吗? #
16877次浏览 147人参与
# 你认为小厂实习有用吗? #
94784次浏览 609人参与
# 秋招许愿,本周能____ #
19941次浏览 135人参与
# 班味很重的人是啥样的? #
6022次浏览 39人参与
# 投递无反馈,如何优化求职策略? #
3407次浏览 32人参与
# 大学最后一个寒假,我想…… #
62229次浏览 668人参与
# 机械制造秋招总结 #
84001次浏览 826人参与
查看11道真题和解析