n,m = map(int, raw_input().split())
l = [0 for _ in range(n)]
l[1] = 1
i = 2
while i < n:
    l[i] = l[i-1] + l[i-2]
    i += 1
print l[n-1] % m