#include <bits/stdc++.h>
using namespace std;
#define int long long
int32_t main(){
    int l, r, c;
    cin >> l >> r >> c;
    int ans = 1000;
    for(int i = l; i <= min(l + 1000, r); i++){
        int mod = i * c % 1000;
        mod = (1000 - mod) % 1000;
        ans = min(ans, mod);
    }
    cout << ans << endl;
}