#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int n,k,i=0,j=0, licznik=0, pozycja_nastepny=0;
	bool sprawdzenie=false;
	printf("Podaj liczbe rycerzy: ");
	scanf("%i",&n);
	printf("Podaj krok eliminacji: ");
	scanf("%i",&k);
	int rycerzy[n];
	for(i=0;i<n;i++)
		rycerzy[i]=1;

	for(i=0;i<n;i++)
			printf("%i",rycerzy[i]);

	printf("\n--------------------\n");

	for(licznik=0;licznik<n;licznik++){
		j=0;sprawdzenie=false;
		i=pozycja_nastepny;
		while(sprawdzenie!=true){
			if(rycerzy[i]!=0)
				j=j+1;
			if(j==k) {
				rycerzy[i]=0;
				sprawdzenie=true;
				pozycja_nastepny=i;
			}
			if(i>=n) i=0; else i++;
		}
		for(i=0;i<n;i++)
			printf("%i",rycerzy[i]);
		printf("\n");
	}
	return 0;
}