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

来源 : 信息学奥赛一本通【提高篇】

描述

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

输入

三个整数a,b,m。

输出

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

样例输入

2 100 1007

样例输出

提示

a,b,m<=10⁹