Pagini recente » Diferente pentru algoritmiada-2012/runda-1 intre reviziile 1 si 2 | Diferente pentru problema/pavare2 intre reviziile 5 si 4 | Diferente pentru problema/bfs intre reviziile 47 si 48 | Diferente pentru problema/split2 intre reviziile 14 si 13 | Diferente pentru problema/bacterii intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="bacterii") ==
Recent, cercetătorii institutului 'CDC':http://en.wikipedia.org/wiki/Centers_for_Disease_Control au început să studieze amănunţit procesul de multiplicare al bacteriilor Streptococcus paracetivorus. Aceştia au observat o anomalie şi anume, din $N$ bacterii iniţiale, după un pas de multiplicare, acestea devin $N * (N - 2) + 2$ bacterii. Pentru a preveni o creştere rapidă a acestui tip de bacterii, cercetătorii au nevoie să ştie câte bacterii vor exista după $K$ paşi de multiplicare, modulo $M$.
h2. Cerinţă
Se dă $T$, numărul de teste, iar pentru fiecare test $3$ numere naturale $N$, $K$ şi $M$. Să se spună câte bacterii vor exista după $K$ paşi de multiplicare ştiind că iniţial existau $N$ bacterii. Pentru fiecare test, rezultatul cerut se va afişa modulo $M$.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $bacterii.in$ conţine pe prima linie numărul de teste, $T$. Pe următoarele $T$ linii, pentru fiecare test, se găsesc $3$ numere naturale $N$, $K$ şi $M$, având semnificaţia din enunţ.
Fişierul de intrare $bacterii.in$ ...
h2. Date de ieşire
În fişierul de ieşire $bacterii.out$ se vor găsi $T$ linie, iar fiecare linie $i$ va conţine un singur număr natural, reprezentând rezultatul dorit pentru testul $i$.
În fişierul de ieşire $bacterii.out$ ...
h2. Restricţii
* $1 ≤ T ≤ 1.000$
* $1 ≤ N ≤ 10^9^$
* $1 ≤ K ≤ 10^18^$
* $3 ≤ M ≤ 10^9^$
* $... ≤ ... ≤ ...$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
