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