给出三个整数 a,b,ma,b,ma,b,m，求 abbmodma^b\\bmod mabbmodm 的值。
一行三个整数 a,b,ma,b,ma,b,m。
一个整数，表示 abbmodma^b\\bmod mabbmodm 的值。
2 100 1007
169
对于全部数据，1≤a,b,m≤1091≤a,b,m≤10^91≤a,b,m≤109
