Overflow - MarisaOJ: Marisa Online Judge

Given 3 integers

a, b, c

$a, b, c$ . Calculate:

a \times b \mod c

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

a, b, c

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

a \times b \mod c

$a \times b \mod c$ . Note that the value of

a \times b

$a \times b$ may exceed the capacity of a 64-bit integer data type. ### Constraints -

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

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

365

$3 6 5$

Output:

3

$3$

Topic

Math

Rating

800

Solution (1)

Solution