# genBin2.py 
# Fig. 24.2 
# input 2 10 10000


def genBinary2(a, b, n):
  numOnes = 0
  i = 0
  while i < n:
    a = a*a
    if a < b:
      print("0", end='')
    else: 
      a = a/b
      print("1", end='')
      numOnes += 1
    i += 1
    if i % 1000 == 0: 
      print("\n1s:", numOnes, " 0s:", i-numOnes)
  print()


a, b, n = map(int, input("a b n? ").split())
genBinary2(a, b, n)
print()
