Psevdotəsadüfi ədədlər generatoru

Psevdotəsadüfi ədədlər ardıcıllığı X_1, X_2, ..., X_i, ... aşağıdakı qaydada yaradılır: X_1, X_2, ..., X_k ədədləri açıq şəkildə verilir və hər növbəti ədəd aşağıdakı düsturla hesablanır:

[ X_n = (a_1X_{n-1} + a_2X_{n-2} + ... + a_kX_{n-k} + b) mod m ]

Sizdən bu ardıcıllığın N-ci ədədini hesablayan proqram yazmağınız tələb olunur.

Giriş verilənləri

Giriş faylında tam ədədlər aşağıdakı ardıcıllıqla verilmişdir: k (1 ≤ k ≤ 30), m (1 ≤ m ≤ 1000), a_1, ..., a_k (0 ≤ a_i < m), b (0 ≤ b < m), X_1, ..., X_k (0 ≤ X_i < m), N (1 ≤ N ≤ 10^100). Ədədlər boşluq və (və ya) sətirsonu simvolları ilə ayrılır.

Çıxış verilənləri

Çıxış faylına bir ədəd - X_N yazılmalıdır.

Nümunələr