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