解法
愚直に見ていきます。
下の桁から順番に文字を決めていきます。
式が成り立っているかどうかを最後に番目の文字列と比較するとTLEをします(した)が、それぞれの桁についての数字を確定させた時点で、
番目の文字列で対応する桁と比較してしまえば枝刈りをすることができます。
最後に、2桁以上の文字列の最上位の桁が0になっていたりするのを調べればよいです。
感想
実装がとても汚くなってしまった上、バグをたくさん埋め込んでしまったので、もう少し簡潔に書けるようになりたいです...