题目描述
字母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。
输入格式
第1行:N,表示字母组合由字母表中前N(N≤26)个字母组成。 第2行:K,求编号为K的字母组合。
输出格式
一行,表示该字母组合,均为大写字母。
样例数据
input
3
2
output
AB
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$128 \text{MB}$