2565: A 的 B 次方

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

给出三个整数 $a,b,m$,求 $a^b\\bmod m$ 的值。

输入

一行三个整数 $a,b,m$。

输出

一个整数,表示 $a^b\\bmod m$ 的值。

样例输入 复制

2 100 1007

样例输出 复制

169

提示

数据范围与提示:
对于全部数据,$1≤a,b,m≤10^9$ 。