joi2021yo2 B - パンケーキ(Pancake)（難易度7）
解説
小課題3までは各クエリ毎にBFSをするといい。
小課題4（満点）は、クエリは多いがクエリごとの$ Nが全て等しい。
$ Nが等しいと各クエリごとにBFSをする必要はなく、前計算で考えうる全ての状態に対してBFSをしておくと各クエリごと$ \mathrm{O}(1)で答えが求まる。
感想
本番中に小課題3までは思い付いたんだけど、満点解法が思い付かなかった…
あと底が同じ指数の計算は繰り返し二乗法だとTLEする可能性があるので、前計算で求めておく方がいい（n回目）