import sys
sys.setrecursionlimit(10**6)

def fib(n,mod):
    if n==1:
        return 0
    elif n==2:
        return 1
    else:
        a=fib(n-1,mod)+fib(n-2,mod)
        a%=mod
        return a

n,m=map(int,input().split())
ans=fib(n,m)

print(ans)