杭电acm2062，哪位高手能解释一下吗

杭电acm2062，谁能解释一下吗
http://acm.hdu.edu.cn/showproblem.php?pid=2062
[解决办法]
作业题?看如下,希望对你有所帮助.

输入: 0<n<=20 0<m<=An的总数
输出: 第m个子集(子集是以辞典顺序进行排列的)

样例输入:      An(以分号;分开多个子集):           样例输出:                
1 1           1                              1
2 1           1; 1 2; 2; 2 1;                1
2 2           1; 1 2; 2; 2 1;                1 2
2 3           1; 1 2; 2; 2 1;                2
2 4           1; 1 2; 2; 2 1;                2 1
3 10          1; 1 2; 1 2 3; 1 3; 1 3 2;     2 3 1
              2; 2 1; 2 1 3; 2 3; 2 3 1;
              3; 3 1; 3 1 2; 3 2; 3 2 1;