洛谷 P1128 [HNOI2001]求正整数
来源:互联网 发布:程序员进公司职业规划 编辑:程序博客网 时间:2024/06/05 02:24
洛谷 P1128 [HNOI2001]求正整数
题目
题目描述
对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。
例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。
输入输出格式
输入格式:
n(1≤n≤50000)
输出格式:
m
输入输出样例
输入样例#1:
4
输出样例#1:
6
题解
很显然,这道题需要高精度,因为,如果,
① 最多只会用到
②
③ 很显然,
④ 把n分解成x个素数相乘的形式,从小到大排序后形成一个数组
⑤ 对于数组
⑥ 将
自认为正确的一个思路,如有错误,欢迎dalao指出
由于,本人比较懒(高精度代码量比较大),然后就没打代码了,见谅
阅读全文
0 0
- 洛谷 P1128 [HNOI2001] 求正整数
- 洛谷 P1128 [HNOI2001]求正整数
- 数学——洛谷P1128 [HNOI2001]求正整数
- 洛谷 P1128 求正整数
- 【HNOI2001】洛谷3184 求正整数
- BZOJ1225 [HNOI2001]求正整数
- 1225: [HNOI2001] 求正整数
- bzoj1225: [HNOI2001] 求正整数
- bzoj1225: [HNOI2001] 求正整数
- BZOJ 1225: [HNOI2001] 求正整数
- bzoj 1225: [HNOI2001] 求正整数
- [HNOI2001][luogu1128][bzoj1225] 求正整数
- BZOJ 1225: [HNOI2001] 求正整数 数论,爆搜剪枝
- bzoj1225 [HNOI2001] 求正整数 约数个数定理+对数
- 大规模正整数求中位数
- 求正整数的质因数
- 任意正整数求阶乘
- 求正整数分解质因数
- C++和Java break语句和continue语句带标号和不带标号的比较
- 树链剖分初步学习
- BAT机器学习面试题及解析
- 最优化理论与凸优化到底是干嘛的?
- java(借助eclipe操作)汉化
- 洛谷 P1128 [HNOI2001]求正整数
- [Unity][LowPoly][插件]Unity的AssetStore的PolyToolkit的载入LowPoly模型道具
- LCT学习笔记(不断更新ing)
- 算法(Python)
- Codewars解题Are they the "same"?
- Myeclipse在启动tomcat的时候自动跳到debug的解决方法
- 关于VGG16预训练的理解与实践
- docker 制作java web环境镜像
- Java中static为什么不能修饰局部变量?