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

A=[]
for i in range(1,10):
  for j in range(10):
    for k in range(10):
      c=110000*i+110*j+1001*k
      A.append(c)
      
B=set()
for a in A:
  for i in range(1,10**8):
    if abs(a*i)>N:
      break 
    B.add(a*i)
    
ans=0
for b in B:
  ans=(ans-b)%P
print(ans)