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