Fişierul intrare/ieşire:pp.in, pp.outSursăSelectie echipe ACM ICPC, UPB 2008
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.2 secLimită de memorie20096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Pp

Petre si Paul joaca urmatorul joc. Initial, ei au la dispozitie un numar N. Pe parcursul jocului ei efectueaza mutari alternativ. O mutare consta in impartirea numarului N la un numar P ales de jucatorul aflat la mutare, cu restrictia: 2 ≤ P ≤ K. In continuare, noua valoare a lui N va fi N/P (se ia parte intreaga inferioara din rezultat). Castiga jucatorul care, atunci cand ii vine randul, reduce numarul N la 0 (echivalent, pierde jucatorul care, atunci cand ii vine randul la mutare, are la dispozitie numarul N=0).

Determinati daca primul jucator are strategie sigura de castig (primul jucator = cel care efectueaza prima mutare).

Date de intrare

Prima (si singura) linie a fisierului de intrare pp.in contine numerele intregi N si K, separate printr-un spatiu.

Date de iesire

Fisierul de iesire pp.out va contine numarul intreg A, unde A=1, daca primul jucator are strategie sigura de castig, respectiv A=0, in caz contrar.

Restrictii

  • 0 ≤ N ≤ 2.000.000.000
  • 2 ≤ K ≤ 100

Exemplu

pp.inpp.out
1024 7
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content