### 问题描述 小蓝准备去跑步，他知道，跑一圈要消耗 $a$ 卡路里；如果跑两圈，要消耗 $a^2$ 卡路里；如果跑三圈，要消耗 $a^3$ 卡路里……以此类推。 小蓝打算跑 $b$ 圈，他想知道一共会消耗多少卡路里。注意，$b$ 可能是一个极大的数字。 因为答案可能很大，所以输出对 $m$ 取模的结果。 ### 输入格式 输入包括三个整数 $a,m,b$，含义见上文。 ### 输出格式 输出包括一个整数，表示模 $m$ 意义下的答案。 ### 样例输入 ``` 2 7 4 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 对于所有评测数据，$1\leq{a}\leq{10^9 },1\leq{b}\leq{10^{20000000 }},1\leq{m}\leq{10^8 }$。