N,P=map(int,input().split())
L=[]
mod=P
for i in range(1,10):
	for j in range(10):
		for k in range(10):
			L.append(i*10**5+i*10**4+j*10**3+j+k*10**2+k*10)
ans=0
s=set()
for i in range(len(L)):
	if N<L[i]:
		continue
	else:
		a=N//L[i]
		for j in range(1,a+1):
			if j*L[i] not in s:
				ans-=j*L[i]
				ans%=mod
				s.add(j*L[i])
if ans<0:
	ans+=mod
print(ans)