def period(k):
m = 10
l = 1
while m%k != 1:
m*=10
l+=1
p = str(m // k)
#дополним длину нулями для случаев типа 009009009...
while len(p) < l:
p = "0" + p
return p
print(period(11))
print(period(7))
print(period(19))
print(period(171))
ZGVmIHBlcmlvZChrKToKICAgIG0gPSAxMAogICAgbCA9IDEKICAgIHdoaWxlIG0layAhPSAxOgogICAgICAgIG0qPTEwCiAgICAgICAgbCs9MQogICAgcCA9IHN0cihtIC8vIGspCiAgICAj0LTQvtC/0L7Qu9C90LjQvCDQtNC70LjQvdGDINC90YPQu9GP0LzQuCDQtNC70Y8g0YHQu9GD0YfQsNC10LIg0YLQuNC/0LAgMDA5MDA5MDA5Li4uCiAgICB3aGlsZSBsZW4ocCkgPCBsOgogICAgICAgIHAgPSAiMCIgKyBwCiAgICByZXR1cm4gcAoKCnByaW50KHBlcmlvZCgxMSkpCnByaW50KHBlcmlvZCg3KSkKcHJpbnQocGVyaW9kKDE5KSkKcHJpbnQocGVyaW9kKDE3MSkp