n=raw_input()
N=map(int, n.split())

def fibo(num):
    if num==0:
        return 0
    elif num==1:
        return 1
    else:
        return fibo(num-2)+fibo(num-1)

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