問題
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