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

def Fibo(n):
    if n > 1:
        return Fibo(n-1) + Fibo(n-2)
    elif n == 0:
        return 0
    elif n == 1:
        return 1

print(Fibo(N[0]-1)%N[1])