# include < iostream >
using namespace std ;
int n, m;
int solutie [ 100 ];
bool utilizat[ 100 ];
void tipar () {
cout << '1' ;
for ( int i = 1 ; i < n; i++) {
if (utilizat[i]) {
cout << '0' ;
} else {
cout << '1' ;
}
}
cout << endl ;
}
void bt ( int k, int cntZero ) {
if ( cntZero == m) {
tipar ();
return ;
}
if (k == n) {
return ;
}
bt (k + 1 , cntZero );
if (k != 0 ) {
utilizat[k] = true ;
bt (k + 1 , cntZero + 1 );
utilizat[k] = false ;
}
}
int main () {
cout << " Introduceti numarul de cifre (n): " ;
cin >> n;
cout << " Introduceti numarul de cifre 0 (m): " ;
cin >> m;
if (n > 0 && m >= 0 && m < n) {
bt ( 0 , 0 );
} else {
cout << "Nu exista solutii pentru aceste valori ale lui n si m." << endl ;
}
return 0 ;
}