n,m=map(int,input().split())
a,b,n=0,1,n-1
for i in'.'*n:
  a,b=b,a+b
print(a%m)