eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bell ədədi

Bell ədədi

Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

B_n Bell ədədi n elementdən ibarət çoxluğun kəsişməyən və boş olmayan altçoxluqlarının sayına bərabərdir. Məsələn, {a, b, c} çoxluğu üçün B_3= 5, çünki onun 5 belə mümkün altçoxluqları var: {{a}, {b}, {c}}, {{a, b}, {c}}, {{a, c}, {b}}, {{a}, {b, c}}, {{a, b, c}}

Əlavə olaraq belə hesab edəcəyik ki, B_0 = 1.

Şəkildə göstərilmiş D_n determinantına baxaq:

Verilmiş sadə p ədədi üçün elə ən böyük k tam ədədi tapın ki, D_np^k-ya bölünsün.

Giriş verilənləri

Girişin hər bir sətrində iki tam n p (0n, p10000) ədədləri yerləşir. Məlumdur ki, p sadə ədəddir.

Çıxış verilənləri

n p cütlüyünün hər bir çıxış qiyməti üçün ayrıca bir sətirdə elə ən böyük k tam ədədi verilir ki, D_np^k-ya bölünür.

Nümunə

Giriş verilənləri #1
1 5
3 2
4 2
4 3
10000 3
Çıxış verilənləri #1
0
2
5
2
24962375