该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知数列${a_n}$是一个公差大于$0$的等差数列，且满足$a_3a_7 = 2108, a_2 + a_5 = 75$，数列${b_n}$是一个公比大于$1$的等比数列，且满足$\sum_{i = 1}^{n + 1}{b_i} - \sum_{i = 1}^n{b_i} = kb_n$，其中${b_1}$和$k$由键盘输入。

求出$\sum_{i = 1}^n{a_i}{b_i}$,答案对$p$取模

输入格式

第一行输入一个整数$t$，代表有t组测试$(1 \le t \le 1000)$ 接下来每行输入四个整数${b_1}, k, n, p(1 \le {b_1} \le k \le 10^5, 1 \le n \le p \le 10^9)$

输出格式

每行输出一个整数，代表$\sum_{i = 1}^n{a_i}{b_i}$的前$n$项和,答案对$p$取模

样例

1
2 2 1 100

40

来源

2022 HGNU-SWUT暑假联合集训