Fişierul intrare/ieşire: | pp.in, pp.out | Sursă | Selectie echipe ACM ICPC, UPB 2008 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 20096 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | pp.out |
---|---|
1024 7 | 1 |