Binary exponentiation - MarisaOJ: Marisa Online Judge

Given 3 integers

a, b, c

$a, b, c$ . Calculate:

a^{b} \mod c

$a ^ b \mod c$ ### Input - The first line contains 3 integers

a, b, c

$a, b, c$ . ### Output - Print

a^{b} \mod c

$a ^ b \mod c$ . ### Constraints -

1 \leq a, b, c \leq 10^{18}

$1 \le a, b, c \le 10^{18}$ . ### Example Input:

365

$3 6 5$

Output:

4

$4$

Topic

Math

Rating

800

Solution (1)

Solution