【UOJ#82】【UR #7】水题生成器（贪心）

【UOJ#82】【UR #7】水题生成器（贪心）

题面

UOJ

题解

把\(n!\)的所有约数搜出来，这个个数不会很多。
然后从大往小能选则选就好了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
#define ll long long
int n;ll m;
vector<ll> ys;
int p[22];
void Fact(ll x)
{
	for(int i=2;i*i<=x;++i)
		while(x%i==0)p[i]+=1,x/=i;
	if(x>1)p[x]+=1;
}
void dfs(int x,ll S)
{
	if(x==n+1){ys.push_back(S);return;}
	for(ll i=0,t=1;i<=p[x];++i,t*=x)
		dfs(x+1,S*t);
}
int main()
{
	scanf("%d%lld",&n,&m);
	for(int i=2;i<=n;++i)Fact(i);
	dfs(1,1);
	sort(ys.begin(),ys.end());
	reverse(ys.begin(),ys.end());
	for(ll a:ys)if(m>=a)printf("%lld\n",a),m-=a;
	return 0;
}