#5302. Xếp chỗ ngồi (Mã bài: STACKUP)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Một lớp học có n học sinh và n chiếc ghế được xếp thành một hàng ngang. Thầy giáo muốn sắp xếp chỗ ngồi cho cả lớp. Hãy tính số cách xếp chỗ trong hai trường hợp:

  1. Xếp tùy ý n học sinh vào n ghế.
  2. Bạn lớp trưởng (một học sinh cố định) phải ngồi ở ghế đầu tiên, các học sinh còn lại xếp tùy ý vào các ghế còn lại.

Dữ liệu: Một số nguyên dương n ( 1 \le n \le 20 ) là số bạn học sinh trong lớp.

Kết quả: Hai số trên một dòng tương ứng với câu trả lời cho hai trường hợp trên.

Ví dụ:

Dữ liệu:

4

Kết quả:

24 6