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