>>106
？？
c++とかでは整数型だと20桁くらいしか使えないからそこまでだけ考えればいいかってこと？
それは明確にNOで、この問題は、1万桁の数字とかをそのまま扱おうとすると破滅してしまうのでうまく処理する方法がないかってのが本質的なところ


例えば(7がnけた)÷kの余りがmだった時は、(7が(n+1)けた)÷kの余りは(m×10+7)%kと求められる(筆算をイメージしてもらうといいかも)から、こうやると何万桁あろうと各桁についてO(1)で処理できる