n,m=map(int,input().split())
a=[0]*(n+1)
a[2]=1
for i in range(3,n+1):
    a[i]=(a[i-2]+a[i-1])%m
print(a[n])