Random Number Generator

You may know how to write a random number generator (RNG) after solving this problem (SEAPROAR). Another way to write a RNG is to use linear recurrence relation. e.g. let's consider the following linear recurrence: Ai = (Ai−1 × C1 + Ai−2 × C2 + ... + Ai−k × Ck) mod 104857601, for i = k+1, k+2, ..., where k is a positive integer. You are given initial values A1, A2, ..., Ak and the coefficients