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