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

G = set()
for a in range(1,10):
    for b in range(10):
        for c in range(10):
            x = 110000 * a + 110 * b + 1001 * c

            E = 1
            while E * x <= N:
                G.add(E * (-x))
                E += 1
ans = 0
for e in G:
    ans += e
    ans %= P
print(ans)