を10進法で表した は次のように表せられます：
と の制約から，愚直に計算すると間に合いません。
作問者の解法を説明します。（これ以外に簡素な解法があると思います。）
として， を考える。
すると， である。
は，(初項 ，公比 ，項数 の等比数列の和) (初項 ，公比 ，項数 の等比数列の和) - と表せられるので，これを和の公式を用いて計算することで，計算量を削減できます。
割り算をする際の余りの取り方に注意してください。
の場合の等比数列の和を求め，がんばる（追記します）方法もあります。こちらの方が楽です。