下の位から考える 一番下の位はXの各桁を足した値、二番目に下の位はXの最後の桁を除いたものを足した値になる なので最下位の位から以下を行う 繰り上がりに今見ている桁までの累積和を足す 10で割ったあまりをその桁として文字列に追加 10で割った商を繰り上がりとして次の桁で使う 最後に繰り上がりがあったらそれを新…