N,P = map(int,input().split())
ans = 0
st = set()
for i in range(1,10):
	for j in range(10):
		for k in range(10):
			now = i * 100000 + i * 10000 + j * 1000 + k * 100 + k * 10 + j
			for E in range(1,10000):
				if(E * now > N):
					break
				if(not (E * now in st)):
					ans += E * now
					ans %= P
					st.add(E * now)
print((P - ans) % P)