a = [] for k in range(1,10): for u in range(10): for i in range(10): a.append(k*10**5+k*10**4+u*10**3+i*10**2+i*10+u) n,p = list(map(int,input().split())) mod = p ans = 0 s = set() for i in a: for u in range(i,n+1,i): if u in s: continue s.add(u) ans += -u%mod ans %= mod print(ans)