#include <stdio.h>
#include <stdint.h>
void binary(uint16_t num) {
if(num == 0) {
printf("%d", num);
return;
}
int n = (num >= 0xF) ? 7 : 3;
for(int i = n; i >= 0; i--) {
printf("%d", (num >> i) & 1);
}
}
void hex(uint16_t num) {
int bits = 4;
while(bits >= 0) {
uint8_t byte = (num >> bits) & 0xF;
char c = (byte < 10) ? ('0' + byte) : ('A' + byte - 10);
printf("%c", c);
bits -= 4;
}
}
void print_base(uint16_t num, uint8_t base) {
if(base == 2) binary(num);
if(base == 16) hex(num);
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}