1009 - Liệt kê hoán vị

Time Limit: 1s Memory Limit: 32MB

Submissions: 409 Solved: 121
Description

Cho 1 một số n. Đưa ra hoán vị độ dài n thứ k trong thứ tự từ điển.
Dữ liệu vào:
Một dòng ghi 2 số nguyên dương n,k ≤ 104.
Kết quả:
Ghi ra hoán vị thứ k trên một dòng duy nhất, các thành phần cách nhau bởi dấu cách. Nếu không tồn tại thì ghi ra -1.
Ví dụ:

 

 
Dữ liệu vàoKết quả
1 2 -1
3 4 2 3 1
Input
Output
Sample Input

    
Sample Output

    
Hint
Source