2023(R05)春 多倍長整数の演算
セクションアウトライン
-
-
-
-
-
-
-
学生が必要なこと:完了マークする
出典：令和５年度 春期 応用情報技術者試験 午後 問 3
桁数が非常に大きい整数の演算は，数学における学問的な用途のほか，暗号処理の分野などで実用化されているアルゴリズムである。本問では，任意桁数の整数の乗算処理を題材に，多倍長整数の演算のアルゴリズムの一つであるカラツバ法に関するアルゴリズムの理解と実装について問う。
-
-