【ハッシュメニュー】ハッシュテーブルを使おう (paizaランク C)-解答例-PHP編

ハッシュテーブル (チェイン法) を作り、データ (整数値) の挿入クエリと検索クエリを処理してください。

ハッシュテーブルは要素数 100 の配列とし、配列の各要素にはデータのリストを格納することとします。なお、各要素の初期値は空リストとします。各リストには複数のデータが含まれる可能性がありますが、格納された順番にデータが並ぶように実装してください。

ハッシュ関数は、入力で与えられる整数 a, b を用いて H(x) = (a * x + b) % 100 とします。

クエリは、以下の形式で入力されます。

1 x
ハッシュテーブルにデータ x を格納してください。

2 x
ハッシュテーブルにデータ x が格納されているかどうかを調べてください。格納されているなら Yes と、格納されていないなら No と出力してください。

すべてのクエリを処理したあと、ハッシュテーブルの状態を出力してください。

入力値（例）
17 13
10
1 1
1 2
1 3
1 4
1 5
2 4
2 7
2 2
2 1
2 6

出力値（例）
Yes
No
Yes
Yes
No






























1
















2
















3
















4
















5