import sys
input = sys.stdin.readline

N,mod=list(map(int,input().split()))

ANS=[]

for i in range(1,10):
    for j in range(10):
        for k in range(10):
            A=i*(110000)+j*1001+k*110

            if A>N:
                continue

            for x in range(100000):
                if A*x<=N:
                    ANS.append(A*x)
                else:
                    break
ANS=set(ANS)
print((-sum(ANS))%mod)