题目描述
输入整数m，n，k，求m^n mod k的值。m，n，k*k为长整型范围内的自然数。输入格式
输入一行3个整数，分别为m，n，k。输出格式
输出一行整数，表示结果。样例数据
input
2 10 9output
7
HelloWorld信息学奥赛题库
少儿编程
时间限制:1 s
空间限制:256 MB
HelloWorld信息学奥赛题库输入整数m，n，k，求m^n mod k的值。m，n，k*k为长整型范围内的自然数。输入一行3个整数，分别为m，n，k。输出一行整数，表示结果。input
2 10 9output
7