やや複雑なハッシュ (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

前問で実装したハッシュは、とてもシンプルなものでした。本問では、やや複雑なハッシュを計算してみましょう。

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)