#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int a, b;
    cout << "Podaj licznik a i mianownik b = 2^n: ";
    cin >> a >> b;
 
    // sprawdzanie czy mianownik jest potęgą 2
    if ((b & (b - 1)) != 0) {
        cout << "Mianownik nie jest potega liczby 2!\n";
        return 0;
    }
 
    cout << "Rozwiniecie binarne: 0.";
 
    while (a > 0) {
        a *= 2;
        if (a >= b) {
            cout << '1';
            a -= b;
        } else {
            cout << '0';
        }
    }
 
    cout << endl;
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgYSwgYjsKICAgIGNvdXQgPDwgIlBvZGFqIGxpY3puaWsgYSBpIG1pYW5vd25payBiID0gMl5uOiAiOwogICAgY2luID4+IGEgPj4gYjsKCiAgICAvLyBzcHJhd2R6YW5pZSBjenkgbWlhbm93bmlrIGplc3QgcG90xJlnxIUgMgogICAgaWYgKChiICYgKGIgLSAxKSkgIT0gMCkgewogICAgICAgIGNvdXQgPDwgIk1pYW5vd25payBuaWUgamVzdCBwb3RlZ2EgbGljemJ5IDIhXG4iOwogICAgICAgIHJldHVybiAwOwogICAgfQoKICAgIGNvdXQgPDwgIlJvendpbmllY2llIGJpbmFybmU6IDAuIjsKCiAgICB3aGlsZSAoYSA+IDApIHsKICAgICAgICBhICo9IDI7CiAgICAgICAgaWYgKGEgPj0gYikgewogICAgICAgICAgICBjb3V0IDw8ICcxJzsKICAgICAgICAgICAgYSAtPSBiOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGNvdXQgPDwgJzAnOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQo=