∑i=0nai=an+1−1a−1\sum_{i=0} ^{n} a^i = \frac{a ^{n+1} -1}{a-1}∑i=0nai=a−1an+1−1
现在求出这个数列 mod p 的值，可以使用乘法逆元求（(a−1)−1(a-1)^{-1}(a−1)−1）。
但是如果没有逆元（不互质）怎么办qwq
