文理学院程序设计在线练习


神奇的字典序

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 29   Accepted Submission(s): 5
Problem Description

cc最近对字典序很感兴趣 天天在那拼拼凑凑的 现在cc有一串长度为m的不重复小写字母串 他可以从字母串中每次取一个,取 n次拼成一个长度为n的字符串
现在的问题是cc想知道他能将字符串排成的组合中字典序第k大的序列是什么?你能告诉他吗?

Input

第一行输入三个数n(1<=n<=1e5),m(1<=m<=26),k(1<=k<=1e10)
下一行是拥有的字符串,长度为m

Output

字典序第k大的字符串

Sample Input
3 3 3
abc
Sample Output
aac
Hint

样例可用abc三种字母组成长度为3的序列
那么 显然最小的字典序是aaa
以此类推 aab 显然 aac就是我们要的答案

Source

2018元培院赛