### 问题描述 商店里的某件新品随着售卖时间的增加，价格会改变。已知该新品发布时的价格为 $X_0$，那么后一个月的价格可以由前一个月的价格通过以下公式推出： $$ X_{n+1}=(aX_n+c)\bmod m $$ 使用这个公式，并且以 $X_0$ 为初始的 $X_n$，即可得到第一个月、第二个月……的价格，即为：$X_1,X_2,\dots,X_n,X_{n+1},\dots$。 商店老板打算在新品发布后的第 $n$ 个月进行一次促销活动。活动的具体内容为将 $m$ 换为 $g$，即第 $n$ 个月该商品的价格为 $X_n\bmod g$。 商店老板想知道搞活动后第 $n$ 个月该商品的价格为多少。 ### 输入格式 输入包含六个整数 $m,a,c,X_0,n,g$（含义如上），其中 $a,c,X_0$ 是非负整数，$m,n,g$ 是正整数。 ### 输出格式 输出一个整数，即 $X_n\bmod g$。 ### 样例输入 ``` 11 8 7 1 5 3 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$1\leq{n,m}\leq{10^{18 }},0\leq{a,c,X_0}\leq{10^{18 }},1\leq{g}\leq{10^8 }$。