And Дэд Олонлог Тоолох

2s

512MB

2100

0%

Bitwise Operations

$n$ бүхэл тооны массив өгөгдөв. $k = 0, 1,\dots, n$ бүрийн хувьд элементүүдийн битийн and нь $k$ -тэй тэнцүү байх хоосон биш дэд олонлогуудын тоог тооцоол.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд массивын хэмжээ $n$ бүхэл тоо байна.

Хоёр дахь мөрөнд массивын элементүүд болох $n$ бүхэл тоо $a_1, a_2,\dots, a_n$ байна.

Гаралтын формат

Дээрхийн дагуу $n + 1$ бүхэл тоог $10^9 + 7$ -д хуваасан үлдэгдлээр хэвлэ.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$0 \le a_i \le n$

Жишээ

Оролт1

4
3 1 3 4

Гаралт1

7 4 0 3 1

0.1 / 64 KiB

Редактор уншиж байна...