题目描述
输入m,n,k,求m^n mod k的值，m,n,k*k为长整型范围内的自然数。
输入
输出一行3个整数，分别表示m,n,k,
输出
输出一行一个整数，表示结果。
样例输入
2 10 9
样例输出
7