素直にマチンの公式使えば 200桁程度なら10倍以上速くなりそうに思うんだが

まあ素直に書いたら1000倍速くなるコードよりはマシか