Số quan hệ tương đương trên tập n phần tử bằng số cách phân hoạch tập đó, chính là số Bell Bn.
Số Bell tính bằng tam giác Bell: B0=1; mỗi hàng bắt đầu bằng phần tử cuối của hàng trước, mỗi phần tử tiếp theo bằng phần tử bên trái cộng phần tử ngay trên nó; Bn là phần tử đầu của hàng thứ n.
Cho n, hãy in Bn.
Ví dụ: B3=5 (tập 3 phần tử có 5 cách phân hoạch).
Một dòng gồm một số nguyên n.
0≤n≤1000 (kết quả là số nguyên lớn, in đầy đủ).
Một dòng: số Bell Bn.
Ví dụ:
Đầu vào:
3
Đầu ra:
5
Giải thích:
Đang tải editor...