Special for beginners, ^_^
求 ∑i = 0X−1 Ai \displaystyle\ \sum_{i\ =\ 0}^{X-1}\ A^i i = 0∑X−1 Ai。
由于结果很大，输出对 M M M 取模后的结果即可。
一行三个正整数，分别为 A（≤109）A（\le10^9）A（≤109） 、 X（≤1012）X（\le10^{12}）X（≤1012） 和 M（≤109）M（\le10^9）M（≤109）。
一行中输出答案。
123 500
623
1s, 1024KiB for each test case.
注册一个 睿爸信奥 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 睿爸信奥 通用账户
