给定正整数 $A,X,M$，求 $\displaystyle \sum_{i=0}^{X-1}A^i$，对 $M$ 取模。

• $1\leq A,M\leq 10^9$
• $1\leq X\leq 10^{12}$