2^nではなく4^nの理由は私が2^{2n+1}について解いていないからです。 追記:解いたので問題文を変更しました。
解答はコメント欄に書いてください。 私の多分思っていたものと違う解法はtau dayに出します。