#include <bits/stdc++.h>
using namespace std;
int main(){
    int l,r,c;
    cin>>l>>r>>c;
    int min=1000;
    for(int x=l;x<=r;x++){
        int a;//おつり
        if(c*x%1000==0){
            a=0;
            min=0;
            break;
        }else{
            a=1000-(c*x%1000);
        }
        if(a<min){
            min=a;
        }
    }
    cout<<min<<endl;
    return 0;
}