Cho dãy n số nguyên (1 <= n <= 18). Hãy tính tổng các tập con khác rỗng có số phần tử CHẴN (2, 4, 6, ...). Yêu cầu duyệt qua bitmask từ 1 đến (1<<n)-1, đếm số bit 1 của mask bằng bin(mask).count('1') (hoặc đếm bằng vòng lặp với & 1 và >>= 1), nếu số bit 1 chẵn (và >= 2) thì cộng tổng các phần tử tương ứng vào kết quả. In tổng cuối cùng modulo 10^9+7.
Dòng 1: n. Dòng 2: n số nguyên cách nhau dấu cách.
1 <= n <= 18; -10^9 <= mỗi phần tử <= 10^9
Tổng theo modulo 10^9+7.
Ví dụ:
Đầu vào:
3
1 2 3
Đầu ra:
12
Giải thích:
Đang tải editor...