本题为给定 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; }
输入两个正整数 。
输出两行,表示满足题目条件的两个字符串。对于同一组测试数据输出可能有很多种,任意一组符合条件的字符串均为可接受的答案。
37 131
bbbbbbbbbbbbbbbb caabbbbbbcbbbbbb
测试数据保证 一定是质数。