Mask Allocation

题目描述

分析

因为要打印字典序最大的
所以对于每一对$n$和$m$，我们可以先使$n<=m$，然后打印$\lfloor$$\frac{m}{n}$$\rfloor \ast n$个$n$。
然后再使$m=m\%n$，直到$m=0$。
这像什么？辗转相除法。
于是计算的函数就长这样

void gcd(int n,int m)//连名字都直接用了gcd
{
    if(n==0) return;
    for(int i=0;i<(m/n)*n;i++) ans.push_back(n);
    gcd(m%n,n);
}

主程序里只要确保传入函数的$n<=m$和打印答案即可