关注
import java.util.*; public class Main { //MAX就是根据输入的n所创建的数组大小 final static int MAX = (int) (1e6+5); final static int MOD = (int) (1E9+7); static boolean[] visited = new boolean[MAX]; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); in.close(); System.out.println(helper(n)); } private static long helper(int n) { //最终的输出值 long ans = 1; //1的位置肯定是Y,固定的。所以从2开始计算 for(int i=2;i<=n;i++) { //保存i的幂的次数 int count = 0; //当visited[i]是true的时候,说明它是前面某个数的倍数,那他的值也就不由他决定了,没有必要继续往下走了, if(visited[i]) continue; //将i的倍数的位置全部设定为true,以后经过这个位置就跳过继续循环 for(int j=i+i;j<=n;j+=i) { visited[j] = true; } long mi = i; //计算i的幂的次数,值要小于等于n while(mi <= n) { count++; mi = mi*i; } //计算有多少和合法的组合 ans = ans * (count+1) % MOD; } return ans; } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-12-15 14:25
云南大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
2926次浏览 48人参与
# 春节提前走,你用什么理由请假? #
3495次浏览 73人参与
# 春节前,你还在投简历吗? #
5175次浏览 59人参与
# 实习到现在,你最困惑的一个问题 #
1051次浏览 36人参与
# 牛友的春节生活 #
845次浏览 26人参与
# 备战春招/暑实,现在应该做什么? #
1058次浏览 35人参与
# 从夯到拉,锐评职场mentor #
1033次浏览 24人参与
# 聊聊Agent开发 #
11175次浏览 269人参与
# 距离春招还有一个月,你现在是什么开局? #
2402次浏览 45人参与
# 推荐一个值得做的AI项目 #
3085次浏览 95人参与
# 暑期实习什么时候投? #
2940次浏览 62人参与
# 通信硬件2024笔试面试经验 #
269023次浏览 2053人参与
# 实习必须要去大厂吗? #
188359次浏览 1765人参与
# 最难的技术面是哪家公司? #
65327次浏览 971人参与
# 双非本科的出路是什么? #
208462次浏览 1565人参与
# 实习想申请秋招offer,能不能argue薪资 #
218181次浏览 1168人参与
# 一份好的简历长什么样? #
25356次浏览 448人参与
# 我想象的实习vs现实的实习 #
320865次浏览 2287人参与
# 我的AI电子员工 #
26879次浏览 161人参与
# 运营面经 #
155746次浏览 1344人参与
