Đếm số lượng chia hết cho k trong đoạn a và b

Bài toán:

• Cách 1: Đếm, lặp từ 1 đến a; 1 đến b; a đến b. Nếu số i nào đó chia hết cho k thì tăng biến đếm lên 1 đơn vị; (a<b<=10^6)
• Cách 2: 

1) Số lượng các số chia hết cho k trong đoạn [1,a] = a Div k (a chia k lấy phần nguyên).
2) Số lượng các số chia hết cho k trong đoạn [1,b] = b Div k (b chia k lấy phần nguyên)
3) ==> Số lượng các số chia hết cho k trong đoạn [a,b] =  [1,b] – [1,(a-1)] = (b Div k) – ((a-1) Div k); (10^6<a<b)