l,r,c = map(int,input().split())
ans = int(1e18)
for i in range(l,r+1):
    now = (1000-(c*i%1000))%1000
    ans = min(ans,now)
    if i > l+1000:
        break
print(ans)