def fi(n, m):
    a, b = 1, 0
    for _ in range(n-2):
        a, b = (a + b) % m, a
    return a

n, m = map(int, input().split())
print(fi(n, m))