n, p = list(map(int, input().split()))
A = [pow(10, i) for i in range(6)]
C = set()
for a in range(1, 10):
    for b in range(10):
        for c in range(10):
            t = a*(A[5]+A[4]) + b*(A[3]+A[0]) + c*(A[2]+A[1])
            s = t
            while s <= n:
                C.add(-s)
                s += t

print(sum(list(C))%p)