#5308. Trao giải thưởng (Mã bài: AWARDING)

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

Trong một cuộc thi, có n học sinh tham gia và ban tổ chức cần trao 3 giải thưởng phân biệt: Nhất, Nhì, và Ba. Mỗi học sinh chỉ có thể nhận tối đa một giải. Bạn hãy tính số cách trao giải trong hai trường hợp:

  1. Trao giải cho 3 người bất kỳ trong n học sinh.
  2. Trao giải với điều kiện bổ sung: một học sinh tên An (có trong danh sách n người) không được nhận giải Nhì.

Dữ liệu: Một số nguyên duy nhất n ( 3 \le n \le 1000 ).

Kết quả: In ra hai số nguyên trên hai dòng riêng biệt, tương ứng với số cách trao giải cho trường hợp 1 và trường hợp 2 .

Ví dụ:

Dữ liệu:

10

Kết quả:

720
648