3211: 一个你没玩过的游戏
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：105
解决：8
题目描述
你肯定没玩过王者荣耀，很简单，我来教你，王者荣耀我最喜欢玩韩信，因为啥，因为跑得快的，而且伤害高。
那么你知道王者荣耀里英雄的伤害值是怎么计算的吗？当然是根据公式来计算的，那么公式是啥呢？
f(1) = M
f(x) = (a * f(x - 1) + b) % c (x > 1)
M当然就是英雄的初始伤害，x是英雄的等级，随着英雄等级的提高，伤害自然会变大。那么你会问了，我买的装备呢，不也是可以加成的吗？
当然，装备的加成是根据下面的公式来的。
比如你买了一件暗影战斧A，那么攻击力就会变成 ATK = A^f(1) + A^f(2) + A^f(3) +...+A^f(n)
A^f(1)表示A的f(1)次方 , 不表示异或
那么你知道王者荣耀里英雄的伤害值是怎么计算的吗？当然是根据公式来计算的，那么公式是啥呢？
f(1) = M
f(x) = (a * f(x - 1) + b) % c (x > 1)
M当然就是英雄的初始伤害，x是英雄的等级，随着英雄等级的提高，伤害自然会变大。那么你会问了，我买的装备呢，不也是可以加成的吗？
当然，装备的加成是根据下面的公式来的。
比如你买了一件暗影战斧A，那么攻击力就会变成 ATK = A^f(1) + A^f(2) + A^f(3) +...+A^f(n)
A^f(1)表示A的f(1)次方 , 不表示异或
输入
一个整数 T （T < 50), 表示T组数据，接下来T行，每行 n, A, M, a, b, c 六个整数。
（0<= n <=10^6, 0<= A,M,a,b,c <=10^9）
（0<= n <=10^6, 0<= A,M,a,b,c <=10^9）
输出
ATK，因为ATK太大，输出ATK取模c，即 ATK % c
样例输入 复制
2
3 2 1 1 1 100
3 15 123 2 3 1000样例输出 复制
14
125