← 返回题目列表

AtCoder · utpc2012_06

F. 尤尼

中文机器翻译题面 查看原题

問題

Uinny是不言而喻的用于分享自创诗歌的工具。要使用这款软件分享诗歌,首先需要将诗歌注册到Uinny,并将从该诗歌计算出的称为哈希的字符串发布到知名的论坛上(到此步骤称为“放流”)。想要阅读诗歌的人,可以通过在Uinny中输入那个哈希值,自动下载诗歌。你喜欢创作一种称为HAIKU的诗歌。HAIKU是将小写字母连接成不超过50个字符的短序列,并寄托对自然之美、恋爱之苦、人生的短暂等感情的艺术作品。你凭借多次成功地放流出精彩的HAIKU,在论坛上已经建立了被称为神的声誉。然而有一天,你公开的HAIKU 当他打开留言板时,发现有大量针对他的辱骂评论。 显然,他发布的哈希结果与其他著名作品相同,被视为抄袭或侵犯版权法。 他们声称同一哈希只是偶然生成,声称他们的真实作品存在,但论坛上的匿名用户拒绝听取。 所以,通过生成多个具有相同哈希值的HAIKU,你决定证明这种现象是可以发生的。 根据一本叫《Uinny's technology》的书,有一位名叫HAIKU的 s 哈希 h 是 可以表示为

h = 0
for i=0,...|s|-1
    h = (h * a + (s[i] - 'a' + 1)) % b

这里,s[i] 是 表示 s可以得到第i字母,且(s[i] - a + 1) 是 s[i]= 如果a为1,则s[i]=z 那么就是等于 26 的式子。

a 和 b 的值据说通过分析程序可以很容易知道。 来吧,大量生成具有相同哈希的 HAIKU,以证明你的嫌疑是冤枉的!


入力

每行一个数字a b用空格分隔。

出力

输出哈希值相同的、全部为小写字母、彼此不同的字符串(长度最多 50),最多 100 个,每行 1 个。

制約

  • b \leq 10^9, 26 \leq a \lt b

部分点

将输出的字符串数量记为n,每个测试用例对应的分数为,n%。 也就是说,这道题的分数按以下方式计算。

测试用例数量记为 N 。 i第 n 个测试用例的得分s_i ,定义为输出的字符串数量。 但是,如果答案错误或输出了超过 100 个字符串,则 s_i = 0 成为。 所有的s_i的总和S当作是, 作为这个问题的分数,2S/N 点。 如果所有满足


入力例 1

26 52

输入示例 1 的输出示例

aaz
baz
caz
daz
eaz
faz
gaz
haz
iaz
jaz
kaz
laz
maz
naz
oaz
paz
qaz
raz
saz
taz
uaz
vaz
waz
xaz
yaz
zaz
aaaz
abaz
acaz
adaz
aeaz
afaz
agaz
ahaz
aiaz
ajaz
akaz
alaz
amaz
anaz
aoaz
apaz
aqaz
araz
asaz
ataz
auaz
avaz
awaz
axaz
ayaz
azaz
baaz
bbaz
bcaz
bdaz
beaz
bfaz
bgaz
bhaz
biaz
bjaz
bkaz
blaz
bmaz
bnaz
boaz
bpaz
bqaz
braz
bsaz
btaz
buaz
bvaz
bwaz
bxaz
byaz
bzaz
caaz
cbaz
ccaz
cdaz
ceaz
cfaz
cgaz
chaz
ciaz
cjaz
ckaz
claz
cmaz
cnaz
coaz
cpaz
cqaz
craz
csaz
ctaz
cuaz
cvaz