给定正整数 A,X,MA,X,MA,X,M，求 ∑i=0X−1Ai\displaystyle \sum_{i=0}^{X-1}A^ii=0∑X−1Ai，对 MMM 取模。
三个整数 A,X,MA, X, MA,X,M，1≤A,M≤1091\leq A,M\leq 10^91≤A,M≤109，1≤X≤10121\leq X\leq 10^{12}1≤X≤1012。
输出答案。
3 4 7
5
8 10 9
0
1000000000 1000000000000 998244353
919667211
注册一个 SuperOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 SuperOJ 通用账户
