pp

Pp

== include(page="template/taskheader" task_id="pp") ==

Poveste si cerinta...

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).

h2. Date de intrare

Fisierul de intrare $pp.in$ ...

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

h2. Date de iesire

In fisierul de iesire $pp.out$ ...

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.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $0 ≤ N ≤ 2.000.000.000$
* $2 ≤ K ≤ 100$

h2. Exemplu
table(example). |_. pp.in |_. pp.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|1024 7
|1

|

h3. Explicatie
 
...
 

== include(page="template/taskfooter" task_id="pp") ==

3250