/ WHOJ / 题库 /

[NOIP2006 普及组] Jam 的计数法/厄斯索斯人的数学

[NOIP2006 普及组] Jam 的计数法/厄斯索斯人的数学

题目描述

在古老的厄斯索斯大陆生活中一群原住民,他们不认识数字,但是他们认识 2626 个英文字母,因为他们发明了一种用小写英文字母来进行计数的方法:

1.1. 英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。

2.2. 进行计数前会指定使用过的字母范围,例如,指定 221010,那表示只能使用 b,c,d,e,f,g,h,i,jb,c,d,e,f,g,h,i,j99 个字母,如果再规定位数为 55,那么也就是说每次要用 55 个字母才能表示一个数。

3.3. 在表示一个数时,字母是不能重复出现的(例如:bbcdebbcde 这种就不合法,因为存在两个 bb)。

4.4. 组成每个数的字母从左到右是严格递增的(例如:cbdefcbdef 就不合法,因为 ccbb 大,不能在 bb 的左边出现)。

经过以上限定后,数与数之间是大小关系的也就确定了。例如在紧邻数 bdfijbdfij 之后的那个数应该是 bdghibdghi

现在告诉你字母的使用范围和规定的位数,并给定一个用字母构成的数,请你依次从小到大输出紧邻该数后面的 55 个数,如果后面没有那么多数可供输出,那么有几个就输出几个。

格式

输入格式

输入第 1133 个正整数 a,b,wa,b,w,其中 a,ba,b 表示可以使用的字符的范围区间,ww 表示规定表示一个数的位数。

输入第 22 行一个长度为 ww 的并且是有区间 [a,b][a,b] 之间的字母构成的字符串 ss,表示一个数。

输出格式

输出最多 55 行,每行输出一个数,依次输出紧邻在 ss 后面的 55 个数,如果没有 55 个,那就有几个输出几个。

样例1

样例输入1

1 5 3
abc

样例输出1

abd
abe
acd
ace
ade

来源

地址:Online Judge\text{Online~Judge}
作者:hoogyhoogy
模拟赛T3T3