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