n的约数（数论+DFS）

const int N=100+5;
const int prime[]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};ll n,m,t,ans;int i,j,k;void DFS(int pos,ll cnt,ll now,int cur)
//pos 当前素数表的位置，cnt 约数个数，now 当前数的大小，cur 当前的素数最多可以贡献的约数
{if(pos>15) return ;if(now>n) return ;ans=max(ans,cnt);ll tmp=1;for(int i=1;i<=cur;i++){if(n/prime[pos]<tmp) break;tmp*=prime[pos];if(now>n/tmp) break;DFS(pos+1,cnt*(i+1),now*tmp,i);}
}
int main()
{//IOS;rush(){sld(n);ans=1;DFS(1,1,1,25);pld(ans);}PAUSE;return 0;
}

n的约数（数论+DFS）相关推荐

CF1419E-Decryption【数论,dfs】
正题题目链接:https://www.luogu.com.cn/problem/CF1419E 题目大意 nnn的所有约数排成一个圈,求一个顺序使得相邻的互质的数最少. 解题思路质因数分解后,我们 ...
P1463-[POI2002][HAOI2007]反素数【约数,数论】
正题评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1463 题目大意求1∼n1∼n1\sim n中最大的一个约数个数比 ...
AcWing 198. [HAOI2007] 反素数约数个数+dfs
题参考约数个数:每个质因数的次数+1的乘积. 2e9<2x3x5x7x11x13x17x19x23; 2e9<pow(2,31); last其实是最多扫30次. #include< ...
数论+dfs+复数除法剪枝 Secret Code hdu1111
X = a0 + a1B + a2B2 + ...+ anBn. (其实是B^2....这个坑人) 满足复数除法的剪枝真的是强大啊枚举每一个ai, 然后除复数B, 这里剪枝,判断是否可以整除,复数 ...
zcmu 1978: 调酒壶里的酸奶（数论+dfs）
[题目] 1978: 调酒壶里的酸奶 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 173 Solved: 48 [Submit][Status][ ...
AcWing蓝桥杯AB组辅导课08、数论
文章目录前言一.数论例题例题1:AcWing 1246. 等差数列(最大公约数,第十届蓝桥杯省赛C++B第7题) 分析题解:最大公约数例题2:AcWing 1295. X的因子链(算数基本 ...
【AcWing 235. 魔法珠
[AcWing 235. 魔法珠题意: 有n堆魔法珠,第i堆有ai个,两个人轮流进行以下操作: 当轮到某人操作时,如果每堆中魔法珠的数量均为 1,那么他就输了. 问谁赢谁输题解: 经典博弈论问题 ...
codeforces1554 E. You（思维+数学+转化）
E. You 首先我们假设每个节点有个点权,点权是儿子的数量. 一个点可以和他的父亲所要权值1(先删去自己,再删去父亲),并且此操作不可逆.于是dfs从叶子节点一次递推即可得出某个kkk是否能作为gc ...
【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛题解
题目连接 A.Wasserstein Distance (水题) 题意:给你2行土a,b,每行都有n堆,每堆对应有a[i],b[i]克,我们可以对a中的土进行移动,移动任意堆的k克泥土到a中其他堆消耗 ...
【20180808】集训题d3
一个有那么一点小技巧的大暴力 #include<bits/stdc++.h> using namespace std; const int N=11,M=510; const int dx ...

n的约数（数论+DFS）

n的约数（数论+DFS）相关推荐

最新文章

热门文章