uoj #82. 【UR #7】水题生成器

题意

给你一个m
还有一个数n
你要把m分解成不超过n个数，且分解出来的数都是$n!$的约数

题解

很妙的题啊。。
昨晚想了很久都没什么思路。。
于是就膜题解了

题解也很妙啊。
考虑阶乘的构数，可以考虑阶乘进位制
即第$i$位的权是$i!$
但是这样的话，每一个系数可能不是n!的约数
那怎么办呢？
题解的做法是吧进位制反了过来
第i位表示$n*(n-1)*....*i$
这样的话，再来构造
就可以保证第i位的系数肯定是小于i的，于是就可以是约数的因数了

启发

下次思考构数问题，不妨可以从进制来考虑

CODE:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long LL;
int main()
{
    LL now=1;
    LL n,m;
    scanf("%lld%lld",&n,&m);
    for (LL u=1;u<=n;u++) now*=u;
    for (LL u=1;u<=n;u++)
    {
        now/=u;
        if (m>=now)
        {
            LL tt=m/now;
            printf("%lld\n",tt*now);
            m=m-tt*now;
        }
    }
    return 0;
}