Bittijono

Bittijonossa on aluksi $n$ bittiä ja jokainen bitti on $0$. Sitten bittijonoa muutetaan $k$ kertaa. Joka muutoksessa bittijonoa käydään läpi vasemmalta oikealle. Jos bitti on $1$, siitä tulee $0$ ja läpikäynti jatkuu. Jos taas bitti on $0$, siitä tulee $1$ ja läpikäynti päättyy. Millainen bittijono on lopuksi?

Voit olettaa, että $n$ on välillä $1 \dots 20$ ja $k$ on välillä $0 \dots 1000$. Lisäksi voit olettaa, että $k<2^n$ eli joka muutoksessa bittijonossa on ainakin yksi bitti $0$.

Toteuta tiedostoon bitchange.py funktio create, joka palauttaa lopullisen bittijonon merkkijonona.

def create(n, k):
    # TODO

if __name__ == "__main__":
    print(create(5, 0)) # 00000
    print(create(5, 1)) # 10000
    print(create(5, 2)) # 01000
    print(create(5, 3)) # 11000
    print(create(5, 4)) # 00100
    print(create(5, 31)) # 11111