问题 G: 小L的随机数

问题 G: 小L的随机数

时间限制: 1 Sec  内存限制: 128 MB
提交: 242  解决: 64
[提交] [状态] [讨论版] [命题人:]
题目描述
 随机数是生成随机算法的基础,小L准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m, a, c, x0按照下面的公式生成出一系列随机数 : Xn+1 = (a * Xn + c) mod m ,小L现在想知道这个数列第n个数是多少,由于他只需要生成小于g的随机数,所以你只需要告诉他Xn mod g的结果即可。
输入
输入一行6个整数,分别表示m, a, c, X0, n, g 。(n ≤ 106,1 ≤ m, a, c, X, g ≤231 − 1)
输出
一行一个整数表示Xn
样例输入 Copy
233 3 3 3 3 333
样例输出 Copy
120