def fi(n,m):
    f0 = 0
    f1 = 1
    f2 = (f0+f1)%m
    for i in [None]*n:
        f0 = f1
        f1 = f2
        f2 = (f0 + f1)%m
    return f2
n,m = map(int,input().split())
print(fi(n,m))