L, R, C = map(int, input().split())

ans = 1<<60

for n in range(L, R+1):
    ans = min(ans, (1000-C*n)%1000)
    if ans == 0:
        break

print(ans)