Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | chernel.in, chernel.out | Sursă | Unirea 2007 |
| Autor | Adrian Vladu | Adăugată de |  Adrian Vladu •azotlichid |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20096 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
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 a1 a2 ... aN, pe care aplica transformari succesive care schimba un sir de X elemente a1 a2 ... aX in sirul de X-1 elemente a1+a2 a2+a3 ... aN-1+aN. 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.
Pentru N si M date, ajutati-l pe Chernel sa afle cate astfel de valori exista in sirul initial.
Date de intrare
Pe prima linie a fisierului de intrare se gasesc cele doua numere naturale N si M.
Date de iesire
Pe prima linie a fisierului de iesire se va gasi un singur numar natural, reprezentand numarul de elemente din sirul initial a caror valoare nu influenteaza numarul caracteristic al sirului.
Restrictii
- 1 ≤ N ≤ 100.000
- 1 ≤ M ≤ 1.000.000
Exemplu
| chernel.in | chernel.out |
|---|---|
| 3 2 | 1 |
Explicatie
Fie sirul initial a1 a2 a3. Acesta se transforma in a1+a2 a2+a3$ apoi in a1+2*a2+a3. Pentru M = 2, singura valoare a sirului initial care nu influenteaza {"numarul caracteristic"} este a2
