# -*- coding: utf-8 -*-

import math

#-------
# Initialize
N,M = map(int, input().split())
array = [0] * N

#-------
# Define
def fib(n):
    array[0] = 0
    array[1] = 1
    for i in range(2, n, 1):
        array[i] = array[i-1] + array[i-2]
    return array[n-1]

#-------
# Do
print(fib(N) % M)

#-------
# Output