def fi(n):
    f0 = 0
    f1 = 1
    if n == 0: return 0
    if n == 1 or n == 2: return 1
    while n > 2:
        f2 = f0 + f1
        f0 = f1
        f1 = f2
        n -=1
    return f2
n,m = map(int,input().split())
print(fi(n)%m)