Algorithms+Data structures+Arts programming=Program

Nghịch thế
Program TRANS.*
Input TRANS.INP
Output TRANS.OUT
Score 100
Gọi IT là tập các dãy gồm số nguyên dương, trong đó mỗi số nguyên từ 1 đến xuất hiện đúng
một lần.
Ta nói một cặp trong dãy tạo thành một nghịch thế nếu như số xuất hiện trước trong dãy lớn hơn số
xuất hiện sau trong dãy. Số lượng nghịch thế trong dãy được xác định như là số lượng cặp số trong
dãy tạo thành nghịch thế.
Ví dụ: Số lượng nghịch thế trong dãy (1, 4, 3, 2) là 3 vì ta có 3 cặp tạo thành nghịch thế là (4, 3), (4,2)
và (3,2)
Yêu cầu: Với là số nguyên không âm cho trước, hãy tính số lượng dãy trong tập IT có số lượng
nghịch thế đúng bằng .

Input: Gồm một dòng duy nhất chứa hai số nguyên dương (1 ≤ ≤ 1000) và (1 ≤ ≤
10000) được ghi cách nhau bởi dấu cách.
Output: Ghi ra kết quả là phần dư của số lượng dãy tìm được cho (109+7)
Example:
Input Output
10 1 9
4 3 6
9 13 17957

Subtasks:
• Subtask 1: ≤ 10 [30%]
• Subtask 2: 10 < ≤ 1000 [70%]

LÊ THANH BÌNH Trang: 1