#include <iostream>
using namespace std;

string NWD(int licz, int mian){
    string s = "0,";
    int count = 0;
    while((licz > 0) || (count > 10)){
        licz = licz * 2;
        if(licz / mian == 1){
            s = s + "1";
            licz = licz - mian;
        }else{
            s = s + "0";
        }
        count = count + 1;
    }
    return s;
}

int main()
{
    int licz, mian;
    cout << "Podaj licznik: " << endl;
    cin >> licz;
    cout << "Podaj mianownik: " << endl;
    cin >> mian;
    cout << NWD(licz, mian) << endl;
    return 0;
}