| 描述 |
|---|
现有一个首项为 q ，公比为 q ，项数为 n 的等比数列，求这个数列的和对 p 取模后的结果。 |
| 输入 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100) 从第二行到第 T+1 行，每行有三个正整数 q、n、p。(1 <= q、n、p <= 1e9) |
| 输出 |
针对每组案例，输出这个数列的和对 p 取模后的结果，然后换行。 |
| 样例输入 |
2 2 3 100 511 4 520 |
| 样例输出 |
14 184 |
| HINT |
第一组案例：(2 + 4 + 8) % 100 = 14 |
| 来源 |
| XUJC OJ |