Problem hidden

This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ ()

Problem hidden on 2011-08-09 00:18:21 by Piotr Kąkol

542. Potęgowanie

Kod zadania: T_POTEGA

Oblicz:

Xⁿ mod p

Wejście

t - Liczba testów

W oddzielnych liniach kolejne testy w formacie:
x n p,

gdzie x,n,p są liczbami całkowitymi takimi, że 1<=x<=100, 0<=n<=10000, 2<=p<=100.

Wyjście

W oddzielnych liniach dla każdego testu jedna liczba:
y

taka, że 0<=y<=p-1 i istnieje liczba całkowita m taka, że Xⁿ = pm+y

Przykład

Wejście:
5 
1 0 13
2 4 13
3 2 4
2 7 10
81 9345 75

Wyjście:
1
3
1
8
51

Dodane przez:	Łukasz Kuszner
Data dodania:	2005-10-14
Limit czasu wykonania programu:	1s
Limit długości kodu źródłowego	50000B
Języki programowania:	All except: ERL JS PERL 6
Pochodzenie:	PP LAB 2005/06