以下の内容はhttps://jupiro.hatenablog.com/entry/2021/01/09/235236より取得しました。

解説

中学1年生になりましょう

$(a M + b) (c M + d) = (acM + ad + bc) M + bd$

です。

欲しいのは

$10 ^ N = p M + q$ としたときの $p$ でこれは↑の式を適宜modを取っていきながら繰り返し二乗法で展開すれば、計算量は $O(\log n)$ です

提出コード

以上の内容はhttps://jupiro.hatenablog.com/entry/2021/01/09/235236より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14