2017-01-01から1年間の記事一覧

Garner のアルゴリズムと多倍長整数演算

要約 この記事では、Garner のアルゴリズムについての話、およびその Java 実装と、それが多倍長整数の計算量削減にどう使えるのかを解説するわ。 前提知識 中国剰余定理 中国の剰余定理 - Wikipedia について知っていることを前提にするわ。また、多倍長整…