3973: 指数求余 mod

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

输入m,n,k求m^n mod k的值

m,n,k都是int范围的数

输入格式

输入一行3给整数m,n,k

输出格式

输出一行一个数,为m^n mod k

输入样例 复制

2 10 9

输出样例 复制

7