C++ Count Div
long long countDiv(long long a, long long b, long long k)
{
long long firstDiv = a % k == 0 ? a : a + (k - a % k);
long long lastDiv = b - b % k;
return (lastDiv - firstDiv) / k + 1;
}
This counts how many numbers in a range are divisible by K without looping through every value.