#include <stdio.h>
#include <stdint.h>
void print_base(uint16_t num, uint8_t base) {
if(num==0)
printf("%d",0);
if(base==2){
int start=0;
for(int i=7;i>=0;i--){
int bit=(num>>i)&1;
if(bit)
start=1;
if(start)
printf("%d",bit);
}
}
else{
printf("%X",num);
}
}
int main() {
uint16_t num;
uint8_t base;
scanf("%hu %hhu", &num, &base);
print_base(num, base);
return 0;
}