// 高精度+搜索+质数 BZOJ1225 [HNOI2001] 求正整数 // 思路: // http://blog.csdn.net/huzecong/article/details/8478689 // M=p1^(t1)*p2^(t2)*p3^(t3).... // N=(t1+1)*(t2+1)*(t3+1)*(t4+1)... // 所以t最大到16,就可以暴力搜索了 #include <bits/stdc++.h> using namespace std; #define LL…

题意:对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m. n<=50000 思路:记得以前好像看的是maigo的题解 n即为将m分解为质数幂次的乘积后的次数+1之积 经检验只需要取前16个质数 其次幂次的数据单调不增 乘积大小比较时候表示为ln之和,这样比较巧妙的避开了大整数比较 加了这几个优化跑的飞快 注意需要加高精 C++ #include<cstdio> #include<cstdlib> #include<algorithm> #inclu…

题解: 数论+报搜 首先套一个计算因子个数的公式 枚举一下这个数 代码: #include<bits/stdc++.h> using namespace std; ],res[],tmp[]; ,,,,,,,,,,,,,,,,}; ]; void dfs(double x,int y,int z) { if (x>=mn)return; ) { mn=x; memset(res,,sizeof(res)); ;i<=z-;i++)res[i]=tmp[i]; return; } )…

1225: [HNOI2001] 求正整数 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 762  Solved: 313[Submit][Status][Discuss] Description 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m.例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6:而且是最小的有4个因子的整数. Input n(1≤n≤50000) Output m Sample Input 4 Sa…