剰余演算（モジュロ演算）とは？
剰余演算（モジュロ演算）とは、割った余りを返す演算。応用情報では、ハッシュ表のバケット決定、チェックディジットの算出、擬似乱数の生成、公開鍵暗号のべき乗剰余、循環バッファの添字計算など、幅広い場面を支える基礎として問われる。
じょうよえんざん
剰余演算（モジュロ演算）の意味
割った余りを返す演算。応用情報では、ハッシュ表のバケット決定、チェックディジットの算出、擬似乱数の生成、公開鍵暗号のべき乗剰余、循環バッファの添字計算など、幅広い場面を支える基礎として問われる。
剰余演算（モジュロ演算）の具体例
ハッシュ表のサイズを素数にして key mod m とすると、キーに周期的な偏りがあっても分散しやすい。リングバッファでは (index+1) mod size で末尾から先頭へ戻す。負数に対する余りの符号は言語ごとに異なる。
剰余演算（モジュロ演算）は試験でどう引っ掛けられる？
和と積については「余りどうしの演算の余り」に等しいという性質が成り立つが、除算では成り立たない。またハッシュ表のサイズを2のべき乗にすると下位ビットだけで決まり、偏りがそのまま衝突になる。
剰余演算（モジュロ演算）と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。