Problem description
Szybkie potęgowanie modularne
(fast-pow-mod)
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 | |
|
|