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

ans = 0
G = set()

for d5 in range(1,10):
    for d3  in range(10):
        for d2 in range(10):
            d = [d3,d2,d2,d3,d5,d5]
            c = 0
            for k in range(6):
                c += d[k] * (10**k)

            x = -c
            while abs(x) <= N:
                if x in G:
                    x -= c
                    continue
                G.add(x)
                ans += x
                ans %= P
                x -= c

print(ans)