Các lượt nộp

Danh sách bài

Báo lỗi

solution

Đề bài: [Toán rời rạc] Số Stirling loại 1 không dấu

Số Stirling loại một không dấu $\left[{n\atop k}\right]$ đếm số hoán vị của $n$ phần tử có đúng $k$ chu trình. Chúng thỏa hệ thức truy hồi:

$\left[{n\atop k}\right] = (n-1)\left[{n-1\atop k}\right] + \left[{n-1\atop k-1}\right]$

với $\left[{0\atop 0}\right]=1$ và $\left[{n\atop 0}\right]=\left[{0\atop k}\right]=0$ khi $n,k>0$ .

Cho $n$ và $k$ , hãy tính $\left[{n\atop k}\right] \bmod (10^9+7)$ .

Định dạng đầu vào:
Một dòng chứa hai số nguyên $n$ và $k$ .
Ràng buộc đầu vào:
$0 \le k \le n \le 2000$ .
Định dạng đầu ra:
Một số nguyên là $\left[{n\atop k}\right] \bmod (10^9+7)$ .

Ví dụ:

Đầu vào:

5 2

Đầu ra:

50

Giải thích:

Hoan vi 5 phan tu co dung 2 chu trinh: $\left[{5\atop 2}\right]=50$.

Đang tải editor...