ABC196 C Doubled
$ x
の前半部分のみ全探索すれば, 後半部分は一意に定まり, これは十分高速である. 文字列→整数の変換はSTLを用いてもよいし, 素直に
$ 10^i
を用いて計算してもよい.
実装例:
https://atcoder.jp/contests/abc196/submissions/21080283