B = int(input())
D = int(input(), base=B) - 1

i = 1
while D >= (B - 1) * B**(i - 1) * i:
  D -= (B - 1) * B**(i - 1) * i
  i += 1

a, b = D // i + B**(i - 1), D % i

print(a // B**(i - 1 - b) % B)