A30378.【算法】超级大的幂次方

Gold King学会了循环处理某个数的某某次方之后，发现处理起来的速度有点慢。
于是Gold King吧啦吧啦了古籍宝典，得到一个方法。但是速度上去了，值却存不了，只能留待以后解决了。现在只能稍微变通一下，得到两个整数 a,b,之后再来一个m，求 (a^b)mod m的值。

一行三个整数 a,b,m。

一个整数，表示(a^b)mod m的值。

1≤a,b,m≤10^9