N,M = ilst(map(int,input().split())) F = [0] * (N+1) F[1] = 0 F[2] = 1 for i in range(3,N+1): F[i] = F[i-1] + F[i-2] F[i] %= M print(F[N])