import sys
lineIn = sys.stdin.readline().split(" ")
n = int(lineIn[0])
m = int(lineIn[1])
a = 0
b = 1
f = 1
mem = [a, b]
for c in range(2, n+1):
f = (a + b) % m
a = b
b = f
if a == 0 and f == 1:
mem.pop()
break
else:
mem.append(f)
pos = n % len(mem)
print(mem[pos])
aW1wb3J0IHN5cwoKbGluZUluID0gc3lzLnN0ZGluLnJlYWRsaW5lKCkuc3BsaXQoIiAiKQpuID0gaW50KGxpbmVJblswXSkKbSA9IGludChsaW5lSW5bMV0pCgphID0gMApiID0gMQpmID0gMQptZW0gPSBbYSwgYl0KCmZvciBjIGluIHJhbmdlKDIsIG4rMSk6CiAgZiA9IChhICsgYikgJSBtCiAgYSA9IGIKICBiID0gZgogIGlmIGEgPT0gMCBhbmQgZiA9PSAxOgogICAgIG1lbS5wb3AoKQogICAgIGJyZWFrCiAgZWxzZToKICAgICBtZW0uYXBwZW5kKGYpCiAgCnBvcyA9IG4gJSBsZW4obWVtKQpwcmludChtZW1bcG9zXSk=