N=list(map(int,input().split(" ")))

def fibo(n, a1 = 1, a2 = 0):
    if n < 1: return a1
    return fibo(n - 1, a1 + a2, a1)

print(fibo(N[0]-2)%N[1])