memo = {}

def fibo(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    if n not in memo:
        memo[n] = fibo(n - 1) + fibo(n - 2)
    return memo[n]

n, m = map(int, input().split())
fibo(n)
print(memo[n] % m)