n, p = read_line.split.map(&.to_i) set = Set(Int32).new ans = 0i64 1.upto(9) do |d0| 0.upto(9) do |d1| 0.upto(9) do |d2| k = d0 * 110000 + d1 * 1001 + d2 * 110 v = k while v <= n if !set.includes?(v) set << v ans += v end v += k end end end end puts (p - ans % p) % p