题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 输入描述 Input Description 一行六个数 m, a, c, x0, n, g 输出描述 Output Description 输出一个数 Xn mod g 样例输入 Sample