Problem description


Szybkie potęgowanie modularne
(fast-pow-mod)
Memory limit: 64 MB
Time limit: 1.00 s

Napisz program, który po wczytaniu trzech liczb naturalnych A, B oraz C wypisze resztę z dzielenia liczby AB przez C.

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby naturalne A, B oraz C pooddzielane pojedynczymi odstępami.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba AB mod  C.

Ograniczenia

0 ≤ A, B ≤ 1018, 1 ≤ C ≤ 1018.

Przykład

Input Output
2 30 13
12