| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
|
Problem hidden on 2011-08-09 00:18:21 by Piotr KÄ…kol
T_POTEGA - Potęgowanie |
Oblicz:
Xn 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 Xn = 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: | kuszi |
| Data dodania: | 2005-10-14 |
| Limit czasu wykonania programu: | 0.405s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ERL GOSU JS-RHINO NODEJS PERL6 VB.NET |
| Pochodzenie: | PP LAB 2005/06 |