AT_relay2018_h 最悪のバス停決定戦

Description

[problemUrl]: https://atcoder.jp/contests/cf18-relay-open/tasks/relay2018_h 世界最悪のバス停を投票で決めるトーナメントが開催されています。バス停は $ 2^N $ 個あり、バス停 $ i $ と バス停 $ j $ ($ i\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $

Output Format

すぬけ君が適切に宣伝を行うことで、バス停 $ M $ がトーナメントで優勝できる初期状態の個数を $ 10^9+7 $ で割った余りを出力せよ。

Explanation/Hint

### 制約 - $ 1\