N,M=(int(i)for i in input(). split ())
F=[0]
F.append(0)
F.append(1)
if N>3:
    i=3
    while i<=N:
   # F[i-2]%=M
   # F[i-1]%=M
     #   print (N)
        Fn=F[i-2]+F[i-1]
     #   print (Fn)
        Fn%=M
        F.append(Fn)
    #    print (F)
        i+=1
print (F[N])