Ý tưởng:

Nhận thấy giới hạn của `a` và `b` rất lớn nên không thể sử dụng cách thông thường sẽ bị $TLE$, thay vào đó chúng ta sẽ sử dụng Toán

$+)$ Ta cần tìm số đầu tiên $\geqslant a$ chia hết cho $k$ (số đầu tiên của dãy số)

Công thức tìm số đó là $\Bigl\lfloor\dfrac{a + k - 1}{k}\Bigr\rfloor \times k$ 

$+)$ Ta cần tìm số đầu tiên $\leqslant b$ chia hết cho $k$ (số cuối cùng của dãy số)

Có thể thấy ví dụ như tìm số đầu tiên $\vdots \ \ 3$ mà $\leqslant 10$

Thì $10 \mod 3 = 1$, $10 - 1 = 9$ là số đầu tiên

Vậy ta có công thức tổng quát cho bài này như sau

Gọi $x$ là số đầu tiên, $x = \Bigl\lfloor\dfrac{a + k - 1}{k}\Bigr\rfloor \times k$

Gọi $y$ là số cuối cùng, $y = b - b \mod k$

$\Longrightarrow $ Số lượng số chia hết cho `k` trong đoạn từ `a -> b` là $\dfrac{y - x}k + 1$

Code:

#include <bits/stdc++.h>
using namespace std;

#define ll long long

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int q; cin >> q;

    while (q--) {
        ll a, b, k; cin >> a >> b >> k;
        ll first = (a + k - 1) / k * k;
        ll last = b - b % k;

        cout << (last - first) / k + 1 << "\n";
    }

    return 0;
}