2482:数列求和-3

时间限制:2 S   /  内存限制:65536 KB
AC:135   /  Submit:428
问题描述

现有一个首项为 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

相关

题单#1(位运算、快速幂)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1