def f(n):
 a,b=0,1
 for i in range(n-2):a,b=b,(a+b)%m
 return b
n,m=map(int,input().split())
print(f(n))