Morning_X的随机测试

Morning_X这个傻子刚刚学了随机数，然后又在Home_W大佬的帮助下学习了同余方程，于是他突发奇想，想要搞一个随机数。

大家都知道随机数是生成随机算法的基础，于是Morning_X决定用线性同余法来生成一个随机数列，

线性同余法需要四个非负整数m ,a , c, X,按照下面的公式生成出一系列随机数 :

然后Morning_X使用下列公式来生成随机数：$$X\_n+1=(aX\_n+c)modm$$

Morning_X这个傻子想到了公式，但是自己却不会算，

但是他现在想知道这个数列第$n$个数是多少，

由于他只需要生成小于g的随机数，所以你只需要告诉他Xn mod g的结果即可

单组数据

第一行输入6个整数，分别为m, a, c, x(0), n, g(n <= 1e6,  1 <= m, a, c, x{0}, g <= (2 << 31) - 1)

输出一个数，代表x（n）

300 2 3 4 5 300

221