#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using Int = long long; using Real = long double; template inline bool chmin(T& A, T B) { if (A > B) { A = B; return true; } else { return false; } } template inline bool chmax(T& A, T B) { if (A < B) { A = B; return true; } else { return false; } } int main() { const int M = 1000; int L, R, C; cin >> L >> R >> C; int ans = M; for (int i = 0; i < min(M, R - L + 1); ++i) { chmin(ans, (M - (Int)C * (L + i) % M) % M); } cout << ans << '\n'; }