UB10 - Đếm bội chung nhỏ nhất
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Yêu cầu: Cho dãy số nguyên (a1, a2,..., an), hãy đếm số cặp (i, j) thỏa mãn:

1 ≤ i < j ≤ n và lcm(ai, aj) <=K với lcm là phép lấy bội chung nhỏ nhất của hai số.  

Dữ liệu:

          - Dòng đầu tiên ghi số nguyên không âm n (0 < n ≤ 100), và số nguyên K

          - Dòng thứ 2 ghi n số nguyên dương kiểu 64 – bit.

Kết quả: In ra số lượng cặp (i, j) thỏa mãn yêu cầu.

Ví dụ

input

3 6
3 2 4

output

2

Back to Top