Description

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

Input Format

a b p

Output Format

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

92233720368547758 2 100​

64​

Source

快速幂 数论