Lựa chọn đồng đội

Chào mừng các bạn đến với UIT Algo Bootcamp 2025!

Với sứ mệnh chắp cánh những tài năng công nghệ trẻ, UIT Algo Bootcamp là nơi các bạn rèn luyện kỹ năng giải thuật, chuẩn bị cho những thử thách lớn hơn như đấu trường ICPC. Một trong những kỹ năng quan trọng nhất trong lập trình thi đấu đồng đội chính là khả năng phối hợp. Để kiểm tra tư duy và khả năng phân tích chiến lược của các trại sinh, ban tổ chức đưa ra một bài toán nhỏ.

Giả sử có \(n\) bạn học viên, được đánh số từ \(1\) đến \(n\). Các bạn cần chọn ra một nhóm gồm 5 người để thành lập một đội hình tiềm năng. Số cách chọn một nhóm 5 người từ \(n\) người được tính bằng công thức tổ hợp \(C_n^5 = \frac{n(n-1)(n-2)(n-3)(n-4)}{5!}\). Ban tổ chức muốn các bạn tính giá trị này, nhưng không phải là số cách chọn, mà là một phép biến đổi toán học đặc biệt, bạn có thể xem công thức dưới đây.

Yêu cầu: Cho hai số nguyên dương \(n\) và \(m\). Hãy tính giá trị của biểu thức:

Đây là một bài toán cơ bản nhưng đòi hỏi sự cẩn trọng trong tính toán với các số lớn, một kỹ năng thiết yếu khi thi đấu.

Input

• Dòng duy nhất chứa hai số nguyên dương \(n\) và \(m\) (\(n, m \le 10^9\)).

Output

• In ra một dòng duy nhất là kết quả của bài toán.

Example

9 100

87

Scoring

• Subtask 1 (\(50\%\) số điểm) : \(n, m \le 1000\).
• Subtask 2 (\(50\%\) số điểm) : không có ràng buộc gì thêm.