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ęgowanie (fast-pow) Memory limit: 32 MB Time limit: 1.00 s Napisz program, który dla danych trzech wartości A, B, M obliczy wartość wyrażenia AB mod  M. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna T oznaczająca liczbę zestawów testowych. W następnych T wierszach znajduje się opis testu. i-ty test składa się z trzech liczba naturalnych Ai, Bi, Mi. Wyjście Należy wypisać T wierszy. W i-tym wierszu należy wypisać wartość wyrażenia AiBi mod  Mi. Ograniczenia 1 ≤ T ≤ 200 000, 1 ≤ A, B, M ≤ 109. Przykład Input Output 2 2 3 4 4 3 2 0 0

Input	Output
`2 2 3 4 4 3 2`	`0 0`