问题描述 |
---|
现有一个首项为 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 |
提示说明 |
第一组案例:(2 + 4 + 8) % 100 = 14 |
相关 |