logo AlgoBeat OnlineJudge
登录 注册

#212306. Hash Killer Phantasm

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

本题为给定 base 和 mod 的情况下卡双哈希,参考了 北航 2024 国庆思维训练特别赛,向出题人表示感谢。


请你找到任意两个字符串,使它们满足以下条件:

  • 仅由小写字母 组成;
  • 两者长度相同,且长度 满足:
  • 两者不完全相同,却在给定的 下有着一致的哈希值;

本题中参考的 hash 代码为:

int strhash(const string &s, int b, int p) {
    int val = 0;
    for (int i = 0; i < s.length(); i++)
        val = (1ll * val * b + s[i] - 'a' + 1) % p;
    return val;
}

输入格式

输入两行,每行 个正整数

输出格式

输出两行,表示满足题目条件的两个字符串。对于同一组测试数据输出可能有很多种,任意一组符合条件的字符串均为可接受的答案。

样例

样例输入 1

31 131
37 233

样例输出 1

ylnylnaylaylylnylnaylylnaylyln
ylnaylaylylnylnaylylnaylylnyln

数据范围与提示

数据范围

  • 对于 的测试数据,
  • 对于所有测试数据,

测试数据保证 一定是质数。