n,m=map(int,input().split())
n-=1
r=5**.5
f=(((1+r)/2)**n-((1-r)/2)**n)/r
print(int(f)%m)