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



def fab(k):
    if k < 1:
        return 0
    elif k == 1 :
        return 0
    elif k == 2:
        return  1
    else:
        return fab(k - 1) + fab(k -2)



def solve(input):
    n = int(input.split(" ")[0])
    m = int(input.split(" ")[1])
    return fab(n) % m


print solve(raw_input())