#include <iostream>
using namespace std;
int x[50],n,k;
void afis()
{
for(int i=1;i<=n;i++)
cout<<x[i];
cout<<endl;
}
int valid(int pas)
{
int c=0;
for(int i=1;i<=pas;i++)
if(x[i]==1) c++;
if(c>k) return 0;
if(pas==n && c!=k) return 0;
if(x[1]==0) return 0;
return 1;
}
void back(int pas)
{
for(int i=0;i<=9;i++)
{
x[pas]=i;
if(valid(pas)) if(pas==n) afis();
else back(pas+1);
}
}
int main()
{
cin>>n>>k;
back(1);
return 0;
}
|