4935: 《信息学奥赛之数学一本通》第3章 组合数学3.9 本章习题17.字母组合2
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
字母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