#P1668. 字母组合 2

字母组合 2

题目描述

字母 A,B,CA,B,C 的所有可能组合(按字典序排序)是:AAABABABCABCACACBBBCBCCC。每个组合都对应一个字典顺序的序号,从 11 开始。

你的任务是找出字典序号为 kk 的字母组合。例如字典序号为 44 的字母组合是 ACAC

注:假设某个字母组合为 X1X2X3...XkX_1X_2X_3...X_k,保证 X1<X2<X3<...<XkX_1<X_2<X_3<...<X_k

输入格式

第一行一个整数 nn,表示字母组合由字母表中前 n (n26)n\ (n\le 26) 个字母组成。

第二行一个整数 kk,表示需要求字典序号为 kk 的字母组合。

输出格式

由大写字母组成的字典序号为 kk 的字母组合。

3
2
AB