演習課題「やや複雑なハッシュ関数の実装」

整数n, a, b, modが与えられ、さらにn個の整数 x_1からx_n が与えられます。
次のようなハッシュ関数H(x)を実装し、各x_1, x_2, ..., x_nをH(x)に与えたときのハッシュ値を求めてください。

H(x) = (a * x + b) % mod

期待する出力値

5
3
0
6
4

※有料会員になるとこの動画をご利用いただけます
詳しい説明を読む

#03:やや複雑なハッシュ関数の実装

このチャプターでは、やや複雑なハッシュ関数の実装について学習します。
レベルアップ問題集「ハッシュメニュー」に収録されている「やや複雑なハッシュ」の問題を通して、具体的なハッシュ関数を実装していきます。