T1：算术计算
\(T\) 组数据，每组数据给出 \(n, m, p\)，求 \(\sum\limits_{i=1}^n ia^i\) 对 \(p\) 取模的值。
部分分
直接暴力求和可以拿到 \(15\) 分
另外 \(10\%\) 的数据 \(a = 1\)，不难通过数据计算得到答案为 \(\frac{n(n+1)}{2}\)
另外 \(15\%\) 的数据满足 \(1 \leqslant n \leqslant 10^6\)，所有问题 \(a, p\) 都相同，可以先把 \(n \leqslant 10^6\) 的结果全部计算出来，存到数组里面，询问的时候直接查表