はてなブックマーク

プログラム言語で使える整数の変数は通常はサイズが決まっており、それ以上の大きさの整数を扱うことができない。例えばC++のint型は通常32bitなので2^32 - 1 = 4294967295(ゼロを含むので-1がある)までしか扱えない。signedなら負の値も使うのでその半分までである。もしそれを超えるような大きな整数を計算したい場合は色々と工夫が必要です。 私が初めて多倍長整数の掛け算を実装したのは確か中学生のころだったと思われる。何を計算したかったかは忘れてしまったが単純に大きな数字が見たかっただけかもしれない。当時使っていた言語はN88Basicで、当時の私にメモリの概念や知識が殆どなく、配列の一つ一つに10進数の桁の値を入れて普通に筆算を計算していた。なお実装で一番苦労したのは計算そのものよりその表示だった覚えがある。その後、また実装する機会があった(例によって理由は覚えていない