DATAONLINE.IO.VN

https://365.io.vn

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

Cho các số nguyên dương 0<k<a<b. Đếm số lượng chia hết cho k trong đoạn [1,a]; [1,b], [a,b]

Đế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)

Tác giả: Vàng Văn Quyn

Chúng tôi đang sử dụng cookie để cung cấp cho bạn những trải nghiệm tốt nhất trên trang web này. Bằng cách tiếp tục truy cập, bạn đồng ý với Chính sách thu thập và sử dụng cookie của chúng tôi.
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây