from math import comb

def solve(n, m):
    if n % 3 != 0:
        return 0
    k = n // 3
    result = comb(3 * k, k) // (2 * k + 1)
    return result % m

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