Start: Feb, 06, 2024 21:00:00
20240206最短路算法
End: Sep, 07, 2024 01:00:00
Time elapsed:
Time remaining:

快速幂 1840

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：29     AC：10     Score：100


Description

计算 $a$ 的 $b$ 次方 $\%c$

Input

输入 $a,b,c(<=2^{30}$

Output

输出结果

Samples

input:
6 2 8
output:
4