码学堂 | [第六章习题1.1]A的B次方

P2022

[第六章习题1.1]A的B次方

时间限制: 1s 内存限制: 64MB 困难通过 7.54%

描述

给出三个整数a,b,m，求a^b%m的值。

输入

三个整数a,b,m。

输出

一个整数，表示a^b%m的值。

样例输入

2 100 1007

样例输出

提示

a,b,m<=10⁹