== 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$.

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$, unde $M$ este număr prim.

h2. Cerinţă