2013 寒假练习 1048 n以内约数最多的数

地址：http://acm.bit.edu.cn/mod/programming/view.php?a=534

题意：如题目。。

逐一求约数肯定超时。

正解是枚举可能的质因子的组合。如2^2*3,2*3*5等等。由于题目要求在约束相同时输出最小的，那么对于相同的指数组合，取较小的质因子肯定更优，故枚举时只需枚举指数组合非增的，像2^1 * 3^2 * 5^3这种就不用枚举，因为肯定没有2^3 * 3^2 * 5^1好（约数个数一样，后者更小）

http://blog.csdn.net/zhangwei1120112119/article/details/8566877

之所以只需枚举15个质数因为它们各取一个相乘已经远超10的9次方了。。

其实根本不用这么多的被骗了魂淡

#include
using namespace std;
int t,n,res1,res2; //res1约数最多的数，res2其约数个数
int prime[15]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};
void dfs(int now,int ans,__int64 last,int num)//now当前第几个质数,ans当前值,last上一个质数的取值,num当前约数个数
{
	int i;
	if(now==15) return;
	if(num>res2||(num==res2&&ans