def calc_fibonacci_number(n):
    n-=1
    c = 1 / 5 ** 0.5
    a = ((1 + 5 ** 0.5) / 2) ** n
    b = ((1 - 5 ** 0.5) / 2) ** n
    return int(c * (a - b))

N,M = map(int,input().split())
ans = calc_fibonacci_number(N) % M
print(ans)