P12200 Hash Killer Extra

题目背景

本题为给定 base 和 mod 的情况下卡单哈希,参考了 [北航 2024 国庆思维训练特别赛](https://accoding.buaa.edu.cn/contest-ng/index.html#/1109),向出题人表示感谢。

题目描述

请你找到任意两个字符串,使它们满足以下条件: - 仅由小写字母 $\tt{a}\sim \tt{z}$ 组成; - 两者长度相同,且长度 $n$ 满足:$1\leq n\leq 10^4$; - 两者不完全相同,却在给定的 $b,p$ 下有着一致的哈希值; 本题中参考的 hash 代码为: ```cpp 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; } ```

输入格式

输入两个正整数 $b,p$。

输出格式

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

说明/提示

### 数据范围 - 对于 $40\%$ 的测试数据,$31\leq b