Mai intai trebuie sa te autentifici.
Diferente pentru problema/divisibility intre reviziile #5 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
Pe prima linie a fişierului de intrare $divisibility.in$ se afla un numar intreg, pozitiv, $T$ - numarul de jocuri din testul curent. Dupa aceasta, pentru fiecare $i = 0, 1, ..., T - 1$:
* Pe linia a <tex> 3i + 2 </tex>-a sunt numerele $N$, $K$, $P$, separate prin spatiu;
* Pe linia a <tex> 3i + 3 </tex>-a este unul dintre simbolurile $X$, sau $Y$, indicand care dintre jucatori face prima mutare;
* Pe linia a <tex> 3i + 4 </tex>-a sunt numerele $a{~1~}, a{~2~}, ..., a{~N~}$, separate prin spatiu.
* Pe linia a <tex> 3 \cdot i + 2 </tex>-a sunt numerele $N$, $K$, $P$, separate prin spatiu;
* Pe linia a <tex> 3 \cdot i + 3 </tex>-a este unul dintre simbolurile $X$, sau $Y$, indicand care dintre jucatori face prima mutare;
* Pe linia a <tex> 3 \cdot i + 4 </tex>-a sunt numerele $a{~1~}, a{~2~}, ..., a{~N~}$, separate prin spatiu.
h2. Date de ieşire
h2. Restricţii
* $1 ≤ K ≤ N ≤ 5000$
* $1 ≤ P ≤ 10^18^$
* $0 ≤ a{~i~} < P$ pentru fiecare $0 ≤ i < N$ si $a{~i~} ≠ a{~j~}$ pentru fiecare $0 ≤ i < j < N$.
* Pentru $20$% din teste $N ≤ 25$.
* In alte $20$% din teste $P$ este un numar prim.
* $... ≤ ... ≤ ...$
h2. Exemplu
