問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
前問で実装したハッシュは、とてもシンプルなものでした。本問では、やや複雑なハッシュを計算してみましょう。
n 個の整数 x_1, x_2, ..., x_n と、整数 a, b, mod が与えられます。各 x_i について、以下のハッシュ関数を用いてハッシュ値を計算してください。
H(x) = (a * x + b) % mod
n a b mod
x_1
x_2
...
x_n
n 行出力してください。i (1 ≦ i ≦ n) 行目には、x_i のハッシュ値 H(x_i) を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
H(x_1)
H(x_2)
...
H(x_n)
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力値はすべて整数
・ 1 ≦ n ≦ 100
・ 1 ≦ a ≦ 10,000
・ 1 ≦ b ≦ 10,000
・ 2 ≦ mod ≦ 10,000
・ 1 ≦ x_i ≦ 10,000 (1 ≦ i ≦ n)
5 3 4 7
12
9
1
3
7
5
3
0
6
4