问题1158--字母组合

1158: 字母组合

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

字母A、B、C的所有可能的组合（按字典顺序排序）是：A，AB，ABC，AC，B，BC，C。每个组合都对应一个字典顺序的序号，如下所示：
1                 A
2                 AB
3                 ABC
4                 AC
5                 B
6                 BC
7                 C
找出编号为K的字母组合。例如，上例中编号为4的组合为AC。
注：假设某个字母组合为X1X2X3···X5，必须保证X1＜X2＜X3＜···＜Xk。

输入

第1行：N，表示字母组合由字母表中前N（N≤26）个字母组成。
第2行：K，求编号为K的字母组合。

输出

一行，表示该字母组合，均为大写字母。

样例输入 Copy 

3
2

样例输出 Copy 

AB

来源/分类

穷举算法 
[提交] [状态]