import sys
input = sys.stdin.readline
N, P = map(int, input().split())
otogi = []
for i in range(1, 10):
    for j in range(10):
        for k in range(10):
            tmp = i*10**5 + i*10**4 + j*10**3 + j*10**0 + k*10**2 + k*10**1
            otogi.append(tmp)
#print(otogi)
dp = set()
for oto in otogi:
    k = 1
    while oto*k<=N:
        dp.add(-oto*k)
        k+=1
ans = 0
for d in dp:
    ans += d
    ans %= P
print(ans)