Codeforces Round #803 (Div. 2)
05:58:50 |
Codeforces Round #804 (Div. 2)
7 өдрийн дараа |
A. Ноосгүй дараалал
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
$n$ элементтэй сөрөг биш дарааллын $a_1$, $a_2$, ..., $a_n$ хувьд доорх нөхцөлийг хангах $l$, $r$ тоо олдож байвал үүнийг ноостой дараалал гэдэг.
- $l$, $r$ ($1 ≤ l ≤ r ≤ n$) ийм завсарт байх
Үйлдэл нь $x$ болон $y$ хоорондох битийн xor
үйлдэл юм. Энэ үйлдэл нь програмчлалын C++ болон Java хэл дээр "^" тэмдэгээр
тэмдэглэгддэг. Харин Pascal — хэл дээр "xor" юм.
Чиний даалгавар $n$ ширхэг тоотой утгын хязгаарлалт нь $0$-оос $2^m - 1$ хооронд байх ноосгүй дарааллын тоог олох юм.
Оролт
Эхний мөрөнд хоёр бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө $n$, $m$ ($1 ≤ n, m ≤ 105$).
Гаралт
Хариуг 1000000009-д хуваасны үлдэгдлийг авч хэвлэ.
Орчуулсан: byambadorjp
Жишээ тэстүүд
Оролт
3 2
Гаралт
6
Тэмдэглэл
Sequences of length $3$ made of integers 0, 1, 2 and 3 that are not a wool sequence are (1, 3, 1)$, (1, 2, 1)$, (2, 1, 2)$, (2, 3, 2)$, (3, 1, 3)$ and (3, 2, 3)$.