#include<stdio.h>
#include<string.h>
/*
（1）除n取余法：算法 
（2）m  unsigned long long
    n进制数 用字符数组表示 （数据结构） 
    (m/n)(m%n)
*/
int i=0;
int main()
{
    void MToB(unsigned long long m,int n,char s[]);
    unsigned long long m;//64
    char s[80]={0};
    int n;
    scanf("%llu %d",&m,&n);
    MToB(m,n,s);
    puts(s);
    return 0;
}
void MToB(unsigned long long m,int n,char s[])
{
    if(m/n==0){
        s[i++]=m%n+'0';
        return ;
    }
    MToB(m/n,n,s);
    s[i++]=m%n+'0';
}