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.|
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łowego | 2048B |
| Limit pamięci: | 1536MB |
| Cluster: |
Cube (Intel G860)
|
| Języki programowania: | All except: GOSU |
| Pochodzenie: | OPSSesja Algorytmiczna 2005-04 |
