UOJ Logo LFYZ Online Judge

LFYZOJ

#115. 幻想乡的烤红薯队伍比较坚强

统计

本题支持 hack。

问题描述

请你告诉穰子:

$$(a^1+a^2+\cdots+a^k) \bmod m$$

是多少呢?

输入格式

第一行三个整数 $a,k,m$。

输出格式

输出一个整数,是你的答案。

样例一

input

2 3 3

output

2

数据范围与约定

对于 $100\%$ 的数据,$a \in [1,3 \times 10^4]$,$k \in [1,10^{18}]$,$m \in [1,3 \times 10^4]$

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$

关于 hack

如果你的 hack 失败了,请注意,只有数字间和数字间是有空格的,行末没有空格也没有换行。

建议 hack 时取消勾选“帮我整理……”