L, R, C = map(int, input().split())
ans = 1000
for i in range(L, min(R, L + 1000) + 1):
    ans = min(ans, (- (C * i)) % 1000)
    if ans == 0:
        break
print(ans)