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
for i in range(N-2):
    fp*=fp
    fm*=fm
fp-=fm
fp/=math.sqrt(5)
FN=int(fp)%M
print(FN)