问题 BN: A的B次方

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:219 通过:119

题目描述

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

输入格式

一行三个整数 a,b,m


对于全部数据,1a,b,m109


291467453 224053657 162382419
35310848


输出格式

一个整数,表示 abmodm 的值。

输入样例 复制

2 100 1007

输出样例 复制

169