C# Count Div
static long CountDiv(long a, long b, long k)
{
var firstDiv = a % k == 0 ? a : a + (k - a % k);
var 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.