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