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.

Zadanie w systemie SPOJ (trudne)

11350. Listy i koperty 1 i pół

Kod zadania: LETTERS5

Jaś nadal pracuje na poczcie. Jego szef wymyślił nowy problem podobny do tego, co za pierwszym razem. Znów napisano n listów i zaadresowano dla nich n kopert. Szefa interesuje tym razem to, na ile sposobów można włożyć listy do kopert tak, aby dokładnie k listów trafiło do właściwych kopert. Ponieważ ta szukana liczba może być bardzo duża, należy ją podać modulo p (gdzie p to pewna dana liczba pierwsza).

Wejście

Pierwsza linia zawiera dwie liczby całkowite: liczbę testów t (t≤20000) oraz liczbę pierwszą p (p<1000).

W kolejnych t liniach znajdują się po dwie liczby całkowite n i k. Pierwsza z nich to liczba wszystkich listów (i jednocześnie kopert), druga - liczba listów, które mają trafić do właściwych kopert. Zachodzi: 0≤k≤n≤2*10^18.

Wyjście

Dla każdego przypadku testowego, w osobnej linii, jedna liczba całkowita, oznaczająca na ile sposobów (modulo p) można włożyć listy do kopert, zgodnie z życzeniem szefa.

Przykład

Wejście:
4 5
0 0
3 1
4 2
5 4


Wyjście:
1
3
1
0

Dodane przez:	Witold Długosz
Data dodania:	2012-04-09
Limit czasu wykonania programu:	0.200s
Limit długości kodu źródłowego	50000B
Limit pamięci:	256MB
Cluster:	Pyramid (Intel Pentium III 733 MHz)
Języki programowania:	All

ukryj komentarze



2012-04-23 20:21:11 Damian Straszak Ok, nie gniewam się (tak bardzo :)).
2012-04-23 00:59:08 Witold Długosz Ponowny rejudge (mam nadzieję, że ostatni) z powodu zmiany limitu czasowego. Przepraszam Damiana Straszaka (odbierz PW). Ostatnio edytowany: 2012-04-23 17:22:01
2012-04-23 00:56:42 Witold Długosz Dzięki, już poprawione. Tylko, że kiedyś był OK. Zauważyłem, że jeśli podczas edycji zadania przełącza się edytor z html-owego na ten wizualny, to psuje się link do innego zadania. Ostatnio edytowany: 2012-04-23 01:24:41
2012-04-23 00:26:39 Maciej Boniecki Link w treści zadania jest niepoprawny, powinno być pl.spoj.pl/problems/LETTERS
2012-04-19 01:18:08 Witold Długosz Zrobiłem rejudge'a, ponieważ do jednego z testów wkradły mi się przypadki n<k. Bardzo przepraszam za zamieszanie.

POLSKI SPOJ