ずっと曇ってると気温が上がらなくて冷えますねえ、暗いし。 今日は多倍長整数の足し算と掛け算の実装をしてました。愚直にやってるので速度は落ちますが、一応検算は通るので正しい計算はできそうです。1024 [bits] * 1024 [bits]の計算をGMPと比較するとだ…

２つの整数を掛け算するときに、たとえば98*37の計算なんかは筆算を使うだろう（これくらいなら暗算できなくもないが）。これが2乗のとき、98*98を計算する場合は筆算してもいいが、98*98 = (100-2)*(100-2)なので2乗の展開の公式を使うと100*100 - 2*100*2 …