import sys
sys.setrecursionlimit(10**9)
import pypyjit
pypyjit.set_param('max_unroll_recursion=-1')

N, M = map(int, input().split())
def Fib(n):    
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return Fib(n-1) + Fib(n-2)

print(Fib(N) % M)