求 $\sum_{i=1}^nia^i$ 共有 $T$ 次询问，对 $p$ 取模
$n \leq 10^9,T \leq 10^5$,$p$不保证是质数,$a , p \leq 10^9$