2262:排第几-2

时间限制:2 S   /  内存限制:65536 KB
AC:21   /  Submit:26
问题描述

有$$\text{abcdefghijkl}$$共$$12$$个字符,如果将其打乱我们最多可以得到$$12!$$种排列方案。

现在有一个由上述$$12$$个字符打乱后的字符串的排名,请你确定这个字符串是什么。

输入描述

第一行是一个正整数$$n$$代表测试案例的数量。($$1 \leq n \leq 100$$)

每组案例有一个正整数$$m$$。($$1 \leq m \leq 12!$$)

输出描述

针对每组案例,输出字典序中第$$m$$个排列,然后换行。

样例输入复制样例

3

1

302715242

260726926

样例输出

abcdefghijkl

hgebkflacdji

gfkedhjblcia

提示说明

给出三个字母按照字典序排列的所有情况:

abc

acb

bac

bca

cab

cba

相关

第七届编程大赛-热身赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1