import math
N,M=(int(i) for i in input().split())
fp=math.sqrt(5)
fp+=1
fp/=2
fm=math.sqrt(5)*(-1)
fm+=1
fm/=2
fip=1.0
fim=1.0
for i in range(N-1):
    fip*=fp
    fim*=fm
#    print(fp)
fip-=fim
fip/=math.sqrt(5)
FN=int(fip)%M
print(FN)