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
