Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Potężne potęgowanie (potezne-potegowanie) Memory limit: 64 MB Time limit: 2.00 s Jasio musi sobie poradzić z bardzo trudnym zadaniem matematycznym. Do rozwiązania ma wiele przykładów. Każdy z nich wygląda następująco: Dane są trzy liczby naturalne dodatnie A, B, C oraz liczba pierwsza P. Oblicz wyrażenie ABC mod P. Napisz program, który: wczyta przykłady z zadania, obliczy potężne potęgi i wypisze wynik na wyjście. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna T, oznaczająca liczbę testów. W każdym z T kolejnych wierszów wejścia znajdują się cztery liczby naturalne A, B, C, P, oddzielone pojedynczymi odstępami, oznaczające pojedynczy przykład z zadania. Wyjście Wyjście składa się z T wierszy. W i-tym z nich powinna znajdować się odpowiedź na i-te zapytanie z wejścia. Ograniczenia 1 ≤ T ≤ 10 000, 1 ≤ A, B, C, P ≤ 108. W testach wartych 10 wszystkich punktów zachodzi 1 ≤ A, B, C ≤ 10. Przykład Input Output 5 4 7 8 79002017 6 7 3 46117433 3 8 1 92302319 7 1 7 21623593 2 9 8 37692113 29430060 18708744 6561 7 14579377

Input	Output
`5 4 7 8 79002017 6 7 3 46117433 3 8 1 92302319 7 1 7 21623593 2 9 8 37692113`	`29430060 18708744 6561 7 14579377`