关注
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; } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
今天 10:06
Stanford University 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
26935次浏览 464人参与
# 你的房租占工资的比例是多少? #
22467次浏览 253人参与
# 毕业季,给职场新人一些建议 #
23462次浏览 411人参与
# 计算机专业还有必要去大厂卷吗 #
20319次浏览 104人参与
# 我的实习日记 #
2439177次浏览 25415人参与
# 辞职之后最想做的一件事 #
10987次浏览 161人参与
# 选offer应该考虑哪些因素 #
19255次浏览 289人参与
# 薪资一样,你会选择去大厂还是小公司 #
16599次浏览 101人参与
# 晒一晒你收到的礼盒 #
62445次浏览 373人参与
# 为了秋招你都做了哪些准备? #
10986次浏览 165人参与
# 你怀疑过自己的专业选择吗? #
17565次浏览 201人参与
# Offer比较,求稳定还是求发展 #
49456次浏览 238人参与
# 你想吐槽公司的哪些规定 #
17564次浏览 68人参与
# 第一份工作应该只看薪资吗 #
138876次浏览 1460人参与
# 你想留在一线还是回老家? #
38163次浏览 449人参与
# 我的工作日记 #
97835次浏览 1268人参与
# 你小时候最想从事什么职业 #
91558次浏览 1703人参与
# 你见过最离谱的招聘要求是什么? #
188416次浏览 1401人参与
# 秋招想进国企该如何准备 #
58181次浏览 375人参与
# 工作中的卑微时刻 #
9102次浏览 55人参与