FZU 1759 Super A^B mod C (欧拉函数,降幂公式)
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).
继续踏上旅途,在没有你的春天……
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).