cifre_c

#include <iostream>
#define NR 200
using namespace std;
int x[NR],v[NR],n,c;

void init(int k)
{
    x[k]=0;
}
bool succesor(int k)
{
    if(x[k]<n)
        return true;
    else
        return false;
}

bool continuare(int k)
{
    for(int i=1;i<=k-1;++i)
    if(x[k]==x[i]||v[x[k]]<v[x[i]])
        return false;
    return true;
}

bool solutie(int k)
{
    if (k==c+1)
        return true;
    else
        return false;
}

void afisare()
{
    if(v[x[1]])
    {
        for(int i=1;i<=c;++i)
            cout<<v[x[i]];
        cout<<'\n';
    }
}

void backtracking()
{
    int k=1;
    init(1);
    while(k!=0)
        if(solutie(k))
        {
            afisare();
            --k;
        }
        else
            if (succesor(k))
            {
                ++x[k];
                if(continuare(k))
                    ++k;
            }
            else
            {
                init(k);
                --k;
            }
}
int main()
{
    cin>>n>>c;
    int i=0;
    while(n)
    {
        v[++i]=n%10,n/=10;
    }
    n=i;
    for(i=1;i<n;++i)
        for(int j=i+1;j<=n;++j)
            if(v[i]<v[j])
                swap(v[i],v[j]);
    backtracking();
    return 0;
}