Fişierul intrare/ieşire:chernel.in, chernel.outSursăUnirea 2007
AutorAdrian VladuAdăugată deazotlichidAdrian Vladu azotlichid
Timp execuţie pe test0.1 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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 ... aX-1+aX. 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 chernel.in se gasesc cele doua numere naturale N si M.

Date de iesire

Pe prima linie a fisierului de iesire chernel.out 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.000

Exemplu

chernel.inchernel.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content