Problem10962--Codility - Count Div

10962: Codility - Count Div

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

Compute number of integers divisible by $k$ in range $[a..b]$.
given three integers $A, B$ and $K$, returns the number of integers within the range $[A..B]$ that are divisible by $K$, i.e.: $\{ i : A ≤ i ≤ B, i \bmod K = 0 \}$
For example, for $A = 6, B = 11$ and $K = 2$, your function should return $3$, because there are three numbers divisible by $2$ within the range $[6..11]$, namely $6, 8$ and $10$.

Input

Write an efficient algorithm for the following assumptions: 
A and B are integers within the range [0..2,000,000,000]; 
K is an integer within the range [1..2,000,000,000]; 
A ≤ B.

Output

returns the number of integers within the range $[A..B]$ that are divisible by $K$.

Sample 1 Input

6 11 2

Sample 1 Output

3

HINT

Codility.

Source/Category