mins = 0
l, r, c = map(int, input().split())

sc = float("inf")
for i in range(min(r - l + 1,1000)):
    sc = min((1000 - ((l + i) * c) % 1000) % 1000, sc)
print(sc)