计蒜客因数最多的数

样例输入

3
10
100
1000

样例输出

6
60
840

最重要的一个公式：

例如数字6可以分解为2¹ * 3¹，所以按照公式，它的因数个数为4(1,2,3,6)。
由于任何合数都可以被分解为质数之积的形式，所以我们可以只选用质数进行求解。
这里选用16个质数(15个质数的积就已经超过10¹⁶了)。
对于剪枝，由于求得是最小的那个，所以我们设定一个m，对于每一个质数的次数都不会超过上一个选择的质数的次数。

#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
long long n;
long long ansn,ansc;
int a[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,49};
void dfs(long long sum,long long cnt,int u,int m){if(cnt>ansc){ansc=cnt;ansn=sum;}else if(cnt==ansc&&ansn>sum){ansn=sum;}if(u==16)return;long long x=sum;for(int i=1;i<=m;i++){x*=a[u];if(x>n)break;dfs(x,cnt*(i+1),u+1,i);//套用公式}
}
int main(){int T;cin >> T;while(T--){cin >> n;ansc=0;ansn=0;dfs(1,1,0,60);//就算是2^60次方就已经超过n10^16cout << ansn << endl;}return 0;
}

计蒜客因数最多的数相关推荐

计蒜客——双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做"回文数".例如,12321就是一个回文数,而77778就不是.当然,回文数的首和尾都应是非零的,因此0220就不是回文数 ...
计蒜客——回文平方数
回文数是指从左向右念和从右向左念都一样的数.如123321就是一个典型的回文数. 给定一个进制B(2≤B≤20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是 ...
计蒜客NOIP模拟赛数三角形
数三角形题目描述刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决.给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色.现在,洁洁需要给这张 ...
计蒜客 T1853：非常男女（前缀和）
上一篇博客计蒜客 T1101:大整数的因子(高精度除法详解) 写在前面:大家好!我是ACfun,我的昵称来自两个单词Accepted和fun.我是一个热爱ACM的蒟蒻.这篇博客来记录一下计蒜客T18 ...
计蒜客 -- 常用STL题解
1.计蒜客 – 打印锯齿矩阵问题描述锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如: 3 5 2 6 1 2 3 4 1 6 2 7 读入若干对整数 (x,y),表示在第 x 行的末尾加上一个 ...
计蒜客难题题库之一泥塑课 python解答
计蒜客挑战难题之一泥塑课 python解答题目: 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小 ...
2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...

计蒜客因数最多的数

计蒜客因数最多的数相关推荐

最新文章

热门文章

计蒜客 因数最多的数

计蒜客 因数最多的数相关推荐

最新文章

热门文章

计蒜客因数最多的数

计蒜客因数最多的数相关推荐