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

相关推荐

饼子吃到撑:学院本是这样的,找工作拼运气,你技术再好人家筛选学历照样沉入海底,海投就行了
点赞 评论 收藏
分享
03-04 07:14
门头沟学院 C++
黑皮白袜臭脚体育生:老板:都给工作机会了还想要工资,哪来这么多好事
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务