解説

10xx10^{x^x} は、 11 の後に 00xxx^x 個くっつけた数です。なのでこれを文字列で表現すればよいです。x=0x=0 の場合も 00=10^0 = 1 より問題なく成り立ちます。今回はコーナーケースはありませんでしたが、このように制約に 00 が含まれているような問題はコーナーケースがないか考える癖を付けましょう。