Runda 1 - Wymiarlaki

21.09.2009 - Damian Rusak
TrudnośćTrudność

Zawody stałe, runda 1

Limit czasowy: 5 s;  Limit pamięciowy: 64 MB

 


Wymiarlaki

W Krainie Wszechwymiarów od zawsze żyły ze sobą istoty z różnych wymiarów, nazywane Wymiarlakami. Różnych Wymiarlaków jest wiele, można jednak wskazać sposób na ich rozpoznawanie - każdy Wymiarlak pochodzi z pewnego wymiaru i ma pewną kątność łapek. Wymiarlaki w pewnym sensie przypominają figury i bryły geometryczne. Ot, dla przykładu, Wymiarlak z drugiego wymiaru, o kątności łapek równej dwa przypomina kwadrat - ma cztery łapki. Wymiarlak z czwartego wymiaru o kątności łapek trzy ma 81 łapek. Mówiąc prosto - Wymiarlak ma tyle łapek, ile wynosi kątność łapek podniesiona do potęgi równej wymiarowi.

Wymiarlaki żyją w szczęściu i spokoju i dlatego wielkim szokiem były ostatnie doniesienia o szalejącej epidemii Grypy Wymiarowej. Dotyka ona wszystkie Wymiarlaki, których ilość łapek daje określoną resztę z dzielenia przez pewną liczbę pierwszą.  Strach padł na Krainę Wszechwymiarów i kolejki do poradni ciągną się dosłownie w nieskończoność… Dlatego zwrócono się do Ciebie z prośbą o pomoc - Twoim zadaniem będzie napisać program, który odpowie Wymiarlakom, jaką resztę z dzielenia przez „grypową” liczbę pierwszą daje ich liczba łapek, by w momencie, gdy znana będzie niebezpieczna reszta, wiedziały, kto jest zagrożony zakażeniem.


Zadanie:


Znając kątność łapek, wymiar pochodzenia Wymiarlaka oraz liczbę pierwszą p, oblicz resztę z dzielenia ilości łapek Wymiarlaka przez p. Możesz założyć, że kątność łapek będzie względnie pierwsza z p.


Wejście


Pierwsza linia wejścia składa się z pojedynczej liczby całkowitej t  (1 ≤ t ≤ 100), oznaczającej liczbę zestawów danych. W kolejnych t wierszach znajdują się trójki liczb całkowitych ki wi pi oznaczające kolejno kątność  łapek Wymiarlaka, jego wymiar pochodzenia, oraz liczbę pierwszą (1 ≤ ki ≤ 109, 1 ≤ wi ≤ 101000000, 1 ≤ pi ≤ 109). Możesz założyć, że na wejściu nie pojawi się więcej niż 6000000 znaków.


Wyjście



Dla każdego zestawu danych należy wypisać na wyjście resztę z dzielenia przez pi ilości łapek i-tego Wymiarlaka.


Przykład
Wejście:



3
2 2 7
3 4 97
1234 567891011121314 97

Wyjście

4
81
50

Zapraszamy do dyskusji na temat zadania na forum.

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

Zgłoś problem z systemem sprawdzania zadań(problem z wysłaniem programu, obejrzeniem kodu źródłowego itp).

PozycjaImię i nazwiskoWynikCzas
1Bartek Dudek1009:16:50
2Mateusz Gołębiewski1009:36:17
3Kuba Rohleder1075:51:50
4Janusz Wróbel1087:16:19
5Łukasz Czapliński1087:24:01
6Anna Piekarska10104:29:39
7Kuba Skudlarski10105:28:34
8Darek Bukowski10106:32:23
9Agnieszka Dudek10113:19:30
10Wojciech Kuprianowicz10126:52:46
11Krzysztof Jamróz10194:27:44
12Maciej Szeptuch10318:04:21
13Piotr Jagiełło10346:35:11
14Mateusz Wasilewski101551:24:30
15Łukasz Hanuszczak102168:39:34
16Michal Zgliczynski102897:35:48
17Maciej Kisiel106492:41:24
18Piotr Szefler107589:23:16
19Michał Karpiński109007:16:38
20Jakub Oćwieja109758:33:33
21Miłosz Łakomy71548:58:03
22Łukasz Solak71645:32:51
23Maciek Duleba6266:38:12
24Mateusz Kowalski6431:49:07
25Adrian Jaskółka61404:43:09
26Dominik Nabiałek61480:10:05
27Jan Raźny63996:25:10
28Kamil Łuszczki65055:17:24
29Katarzyna Kowalczyk67024:51:39
30Grzegorz Tytkowski67253:23:03
31Piotr Kąkol67596:03:58
32Łukasz Hryniuk69180:52:55
33Tomasz Kaszlewicz69348:34:41
34Mateusz Wasylkiewicz611045:38:32
35Przemysław Wawrzyniak612738:58:22
36Marcin Witczak4123:16:02
37Jarosław Keller41431:30:26
38Alan Sierakowski41545:52:36
39Wojtek Pituła41691:57:53
40Marek Szukalski43495:33:11
41Krzysztof Cirocki47396:40:16
42Daniel Borzęcki14092:22:47
5
Twoja ocena: Brak Ocena: 5 (3 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com