N, P = map(int, input().split())

S = set()
ans = 0
for a in range(1, 10):
    for b in range(10):
        for c in range(10):
            k = int("".join(map(str, [a, a, b, c, c, b])))
            for E in range(1, 1<<60):
                if N < E*k: break
                n = E*(-k)
                if n in S: continue
                S.add(n)
                ans += n%P
                ans %= P

print(ans)