题目描述

给出三个整数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