n,mod=map(int,input().split()) n-=1 x=[[0,1],[1,1]] y=[0,1] while n: if n&1: z=[0,0] for i in range(2): z[i]+=x[i][0]*y[0]+x[i][1]*y[1] z[i]%=mod y=z n>>=1 z=[[0,0],[0,0]] for i in range(2): for j in range(2): for l in range(2): z[i][j]+=x[l][i]*x[j][l] z[i][j]%=mod x=z print(y[0])