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

相关推荐

11-21 09:17
门头沟学院 Java
投递多益网络等公司6个岗位
点赞 评论 收藏
分享
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
985本硕1个中小厂of...
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务