N,M = map(int,input().split())

dat = [0] * (N + 1)
dat[1] = 0
dat[2] = 1
for i in range(3,N+1):
    dat[i] = (dat[i-1] + dat[i-2]) % M
print(dat[-1])