#include <iostream>
#include <stdio.h>
using namespace std;

int delenie(int A, int B) {return A/B;}
int umenshenie(int A, int B)
{
    int X=delenie(A,B);
    return A-X*B;
}

int perevod(int chi10, int sis)
{
    int k=1;
    int z=0;
    while(chi10 >= k)
    {
        k*=sis;
        z++;
    }
    int *chi8=new int[k];
    int p=0;
    for (int i = k-1; i >= 0; i--)
    {

        chi8[p]=delenie(chi10, (sis^i));
        chi10=umenshenie(chi10, (sis^i));
        p++;
    }
    for (int i = 0; i < p; ++i)
    {
        cout<<chi8[i];
    }
    cout<<'\n';
    delete[] chi8;
    return 0;
}

int main()
{
    int chislo10=10;
    int sistema=2;
    //scanf("%d%d", &chislo10, &sistema);
    perevod(chislo10, sistema);
}