Atcoder ABC 030 D問題

Question

前提・実現したいこと

Atcoderの問題を解いたのですが、2つだけWAが消せず躓いています。
解説を参考に1行だけ手直ししたところACとなったのですが、自分のコードとの違いがよく分かりません。

該当のソースコード

直に載せるにはやや長いので、リンク先で参照をお願いいたします。
私のWAとなったコードです。
手直ししてACとなったコードです。
違いが明確になるように1行のみしか違わないようにしてあります。具体的には36行目のoutの計算部分です。

補足情報

WAとなったコードでは下位の桁から文字列を見ています。一方でACとなったコードでは上位の桁から見ています。

Answer 1

isOverがfalseのままketaがオーバーフローするようなケースが存在します。

3 1
10000000000000000000
2 3 2

正しい出力は3です