字母组合2

字母组合2

字母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…XK,保证X1<X2<X3<…<XK
输入格式
输入包括2行;
第一行:N ,表示字母组合由字母表中前N(N≤26)个个字母组成
第二行:K,求编号为k的字母组合
输出格式
该字母组合的序号
输入样例
3
2
输出样例
AB