`=>` C++ Hai số nguyên dương A và B được gọi là bạn của nhau nếu chúng có chung ít nhất một chữ số. Cho một mảng A gồm N số nguyên dương. Hãy tìm số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i <

`=>` C++ Hai số nguyên dương A và B được gọi là bạn của nhau nếu chúng có chung ít nhất một chữ số. Cho một mảng A gồm N số nguyên dương. Hãy tìm số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i < j. Dữ liệu vào Dòng đầu tiên chứa số nguyên dương T, số lượng bộ test. Mỗi test gồm 2 dòng: Dòng đầu tiên chứa số nguyên dương N. Dòng thứ hai chứa N số nguyên dương A1, A2, …, AN. Dữ liệu ra Với mỗi test, in ra số lượng cặp (i, j) thỏa mãn A[i] và A[j] là bạn của nhau với i < j. Ràng buộc 1 ≤ T ≤ 5 1 ≤ N ≤ 2 × 1e5 1 ≤ Ai ≤ 1e18 `=>` Gợi ý sử dụng phép toán các bit (bitwise operators) =)) Test Input  2 3 10 12 24 4 10 11 211 3 Output 2 3
Đăng phản hồi