关注
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; } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
7932次浏览 65人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
266698次浏览 1859人参与
# 未岚大陆求职进展汇总 #
38593次浏览 117人参与
# 怎么给家人解释你的工作? #
4386次浏览 41人参与
# 26届秋招公司红黑榜 #
19317次浏览 68人参与
# 帮我看看,领导说这话什么意思? #
10058次浏览 54人参与
# 平安产险科技校招 #
2529次浏览 0人参与
# 你觉得面试是靠实力还是靠运气 #
23618次浏览 279人参与
# 校招泡的最久的公司是哪家? #
7670次浏览 44人参与
# 牛客树洞,我想对你说 #
2670次浏览 50人参与
# 求职低谷期你是怎么度过的 #
7956次浏览 149人参与
# 实习必须要去大厂吗? #
148306次浏览 1551人参与
# 度小满求职进展汇总 #
11181次浏览 58人参与
# 你觉得mentor喜欢什么样的实习生 #
13462次浏览 351人参与
# 你觉得多少薪资算SSP? #
113041次浏览 416人参与
# 没有家庭托举的我是怎么找工作的 #
15834次浏览 191人参与
# 你遇到过哪些神仙同事 #
117555次浏览 750人参与
# 同bg的你秋招战况如何? #
159137次浏览 927人参与
# 从哪些方向判断这个offer值不值得去? #
8814次浏览 104人参与
# 职场新人体验 #
101135次浏览 666人参与
# 职场破防瞬间 #
343616次浏览 2819人参与
# 面试紧张时你会有什么表现? #
2321次浏览 23人参与