2007-05-15から1日間の記事一覧

多倍長整数の計算(3)

前回の関数は、改良して、70秒→48秒となった。 前回は、被乗数を下の桁から順に計算したが、 今回は積を下の桁から計算する。 そうすると、場合わけが少しややこしいが、 繰り上がりの処理が少し楽になる。 42秒となった。