D. Мөрдөгч ба худалчид

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Шулууны дагуух ширээн дээр $n$ хүн сууж байжээ. Бид хүн бүрийг эсвэл үргэлж үнэн ярьдаг эсвэл үргэлж худал ярьдаг гэдгийг мэднэ.

Бяцхан мөрдөгч тэд нараас "Та нарын хэд нь үргэлж үнэн ярьдаг вэ?" гэж асуужээ. Ширээн дээр сууж байгаа хүн бүр нэгнийхээ хэн нь үнэнч хэн нь худалч болохыг мэднэ. Үнэнч хүмүүс бүгд үнэн хариултыг хэлж, харин худалч хүн бүр $1$-ээс $n$-ийн хоорондох үнэн биш аль нэг хариултыг хэлнэ. Худалч хүмүүс нэгнээсээ хамааралгүй хариулт өгнө. Өөрөөр хэлбэл $2$ худалч хүн ялгаатай хариулт өгөх боломжтой.

Мөрдөгчид тэдний хариултаас өөр ямар ч мэдээлэл байхгүй. Тэрээр цаасан дээр $a_{1}, a_{2}, ..., a_{n}$ гэсэн $n$ тоо бичсэн ба $a_{i}$ нь $i$-дэх хүний хариулт байв. Энэ мэдээллээс түрүүч яг $k$ хүн худлаа ярьсанг олж мэджээ.

Түрүүч яг $k$ худалч хүнтэй байх үед хэдэн боломжит хариулт ($n$ урттай $a$ гэсэн хариултын дараалал) байж болохыг сонирхож гэнэ. Тэр хариу тун их байж болох тул боломжийн тоог $777777777$ тоонд хуваан үлдэгдлийг ол.

Оролт

Эхний мөрөнд $n$, $k$, $(1 ≤ k ≤ n ≤ 2^{8})$ гэсэн хоёр бүхэл тоо байна. $n$ тоо нь $2$-ийн ямар нэгэн зэрэгт байх болно.

Гаралт

Бодлогын хариуг $777777777$-д хуваагаад үлдэгдлийг хэвлэ.

Орчуулсан: Бат-Од

Жишээ тэстүүд

Оролт
1 1
Гаралт
0
Оролт
2 1
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...