2565: A 的 B 次方

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

题目描述

给出三个整数 a,b,m,求 abbmodm 的值。

输入

一行三个整数 a,b,m

输出

一个整数,表示 abbmodm 的值。

样例输入 复制

2 100 1007

样例输出 复制

169

提示

数据范围与提示:
对于全部数据,1a,b,m109