Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CWANY_LU - Cwany Lutek

Autor: Qba

Cwany Lutek

Doszedłeś do etapu na którym czeka na Ciebie Cwany Lutek. Aby przejść dalej musisz poprawnie odpowiedzieć na pytanie przez niego postawione. Test Lutka jest krótki i zawsze taki sam. Cwaniak rzuca dwie liczby N i K, a Ty musisz odpowiedzieć, czy liczba sposobów wskazania K przedmiotów ze zbioru wszystkich N przedmiotów (kolejność wskazywania nie ma znaczenia) jest liczbą parzystą czy nieparzystą.

Wejście

W pierwszym wierszu znajduje się liczba d, określająca ilość zestawów danych, 1 ≤ d ≤ 106. Każdy zestaw znajduje się w osobnej linii i zawiera dwie liczby całkowite N i K, 0 ≤ N, K < 231, oddzielone pojedynczą spacją. Uwaga: należy rozważyć również przypadki w których K > N.

Wyjście

Dla każdego zestawu danych w oddzielnej linii wyjścia powinieneś wypisać jedną literę 'P' jeśli liczba sposobów jest liczbą parzystą lub 'N' jeśli jest liczbą nieparzystą.

Przykład

Dla wejścia:
3
100 2
7 7
19 9
poprawną odpowiedzią jest:
P
N
P

Dodane przez:Rafal Nowak
Data dodania:2005-04-04
Limit czasu wykonania programu:3s
Limit długości kodu źródłowego2048B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
Pochodzenie:OPSSesja Algorytmiczna 2005-04
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.