A3859. 【算法】超级大的幂次方
编程题
入门
知识点
题目描述
Gold King学会了循环处理某个数的某某次方之后，发现处理起来的速度有点慢。
于是Gold King吧啦吧啦了古籍宝典，得到一个方法。但是速度上去了，值却存不了，只能留待以后解决了。现在只能稍微变通一下，得到两个整数 a,b,之后再来一个m，求 (a^b)mod m的值。
于是Gold King吧啦吧啦了古籍宝典，得到一个方法。但是速度上去了，值却存不了，只能留待以后解决了。现在只能稍微变通一下，得到两个整数 a,b,之后再来一个m，求 (a^b)mod m的值。
输入格式
一行三个整数 a,b,m。
输出格式
一个整数，表示(a^b)mod m的值。
输入输出样例
输入 #1
2 100 10007
输出 #1
1340
说明/提示
1≤a,b,m≤10^9