Description

求a的b次方对p取模的值，其中 $0 ≤ a,b,p ≤ 10^9$

扩展题目：POJ1995 Raising Modulo Numbers

Input Format

a,b,p

Output Format

输出a的b次方对p取模的值

123478623 0 1000000000​

1​

Source

快速幂 数论