from math import *
n, m = map(int, input().split())
if n % 3:
    print(0)
    exit()
n //= 3
print(comb(3 * n, n - 1) // n % m)