瑞瑞爱专题

【Week15实验 D】瑞瑞爱上字符串【模拟】

题意: 瑞瑞最近迷上了字符串,因此决定出一个字符串的题。 给定两个正整数 N、K,考虑所有由 N - 2 个 a 和 2 个 b 组成的字符串,要求输出其中字典序第 K 小的。 例如当 N = 5 时,共有如下 10 种组成方式: aaabb、aabab、aabba、abaab、ababa、abbaa、baaab、baaba、babaa、bbaaa。 多组数据,第一行给定 T,表示数据组数。(