第五题 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

相关推荐

嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司9个岗位
点赞 评论 收藏
分享
仁者伍敌:实习生要工作经验,工作要实习经验
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务