快速幂

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出三个整数a,b,m,求a^b mod m的值。


输入格式

一行三个整数a,b,m(1≤a, b, m≤10^9)。

输出格式

一个整数,表示a^b mod m的值。


输入/输出样例

2 100 1007
169

说明/提示

时间1000ms,内存256MiB