Vova and Train [Codeforces Round #515 (Div. 3) A]

http://codeforces.com/contest/1066/problem/A

[1,L]の数直線上のvの倍数にランタンがある。
[l,r]以外の部分にあるランタンの個数は？

解法

http://codeforces.com/contest/1066/submission/44190486

「countMultiple(l,r,v) := [l,r]の数の中でvの倍数である個数」を作って、答える。
答えはcountMultiple(1, L, v) - countMultiple(l, r, v)。

int T, L, v, l, r;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> T;
    rep(t, 0, T) {
        cin >> L >> v >> l >> r;
        int ans = countMultiple(1, L, v) - countMultiple(l, r, v);
        printf("%d\n", ans);
    }
}