2020-04-09から1日間の記事一覧

多倍長整数の掛け算

プログラム言語で使える整数の変数は通常はサイズが決まっており、それ以上の大きさの整数を扱うことができない。例えばC++のint型は通常32bitなので2^32 - 1 = 4294967295(ゼロを含むので-1がある)までしか扱えない。signedなら負の値も使うのでその半分ま…