Đếm Tập Con AND

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho dãy $n$ số nguyên. Với mỗi $k$ từ $0$ đến $n$ , đếm số tập con khác rỗng mà AND bitwise của tất cả các phần tử bằng $k$ .

In $n + 1$ số nguyên — đáp án cho $k = 0, 1, \dots, n$ , lấy modulo $10^{9} + 7$ .

Input	Output	Giải thích
4 3 1 3 4	7 4 0 3 1	AND=0: 7 tập con; AND=1: 4 tập con; AND=2: 0; AND=3: 3 tập con (gồm {3},{3},{3,3}); AND=4: 1 tập con ({4}).

Bình luận

Không có bình luận tại thời điểm này.