Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2025
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 | |
 | 
 |