#include <stdio.h>
 
int main(){
	int x, y, div, pass;
	int bin[50];
	scanf("%d%d", &x, &y);
	
	if (x == 0 || x == 1){
		printf("%d", x);
	} else {
	
		for (pass=0; x > 0 && pass < 50; pass++){
			//Atribui o resto a um array
			bin[pass] = x % y;
			//printf("%d", bin[pass]);
			//Atribui o resultado da divisão, para posterior verificação
			x = x / y;
		}
		
		//printf("\n\n");
	
		for (pass--; pass >= 0; pass--){
			printf("%d", bin[pass]);
		}
	}
	
	return(0);
}