1
来源:互联网 发布:好用的免费域名 编辑:程序博客网 时间:2024/06/02 02:43
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; }}
阅读全文
0 0
- 1
- 1
- 1
- 1
- 1
- 1
- 1》
- 1
- 1
- 1
- 1
- (1)
- 1
- 1
- 1
- 1
- 1
- 1
- Hi3519-pinctrl驱动开发④pinctrl driver接口
- 自定义控件三部曲之动画篇(五)——ValueAnimator高级进阶(一)
- Http中200、302、304、404和500等响应状态码所表示的意义?
- 【Netty源码】read、write与accept源码剖析
- 你好Haskell (1) 环境搭建和简单玩玩
- 1
- Tensorflow 实现二分类
- 77. Combinations
- spring boot之解决懒加载session was closed问题
- 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一
- 《深入理解Java虚拟机》第6章 类文件结构
- 机器学习的方法3种
- 更改PopupMenu的文字颜色大小
- 2017 Android开发你必须知道的开源框架