== include(page="template/taskheader" task_id="chernel") ==

Chernel a renuntat la afaceri si s-a apucat de matematica. De aceasta data, el studiaza niste siruri mai speciale. Chernel porneste de la un sir de $N$ numere naturale $a{~1~} a{~2~} ... a{~N~}$, pe care aplica transformari succesive care schimba un sir de $X$ elemente $a{~1~} a{~2~} ... a{~X~}$ in sirul de $X-1$ elemente $a{~1~}+a{~2~} a{~2~}+a{~3~} ... a{~N-1~}+a{~N~}$. Chernel repeta aceasta operatie pana cand ramane cu un singur element. De aici obtine ${"numarul caracteristic"}$ al sirului, ca fiind restul impartirii aceslui ultim element ramas la un numar natural $M$.

Chernel a renuntat la afaceri si s-a apucat de matematica. De aceasta data, el studiaza niste siruri mai speciale. Chernel porneste de la un sir de $N$ numere naturale $a{~1~} a{~2~} ... a{~N~}$, pe care aplica transformari succesive care schimba un sir de $X$ elemente $a{~1~} a{~2~} ... a{~X~}$ in sirul de $X-1$ elemente $a{~1~}+a{~2~} a{~2~}+a{~3~} ... a{~N-1~}+a{~N~}$. Chernel repeta aceasta operatie pana cand ramane cu un singur element. De aici obtine $numarul caracteristic$ al sirului, ca fiind restul impartirii aceslui ultim element ramas la un numar natural $M$.

Chernel observa ca valorile unor elemente din sirul initial nu influenteaza ${numarul caracteristic}$ al sirului, altfel spus oricare ar fi valoarea acestora, ${numarul caracteristic}$ ramane acelasi.

Chernel observa ca valorile unor elemente din sirul initial nu influenteaza $numarul caracteristic$ al sirului, altfel spus oricare ar fi valoarea acestora, $numarul caracteristic$ ramane acelasi.

Pentru $N$ si $M$ date, ajutati-l pe Chernel sa afle cate astfel de valori exista in sirul initial.

h3. Explicatie

Fie sirul initial $a{~1~} a{~2~} a{~3~}$. Acesta se transforma in $a{~1~}+a{~2~} a{~2~}+a{~3~}$ apoi in $a{~1~}+2*a{~2~}+a{~3~}$. Pentru $M = 2$, singura valoare a sirului initial care nu influenteaza ${"numarul caracteristic"}$ este $a{~2~}$

Fie sirul initial $a{~1~} a{~2~} a{~3~}$. Acesta se transforma in $a{~1~}+a{~2~}$ a{~2~}+a{~3~}$ apoi in $a{~1~}+2*a{~2~}+a{~3~}$. Pentru $M = 2$, singura valoare a sirului initial care nu influenteaza $numarul caracteristic$ este $a{~2~}$

== include(page="template/taskfooter" task_id="chernel") ==