题号：NC201962
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
这里有一个hash函数
const int LEN = 6;
int mod;
int Hash(char str[])
{
int res = 0;
for (int i = 0; i < LEN; i++)
{
res = (res * 26 + str[i] - 'a') % mod;
}
return res;
}
int mod;
int Hash(char str[])
{
int res = 0;
for (int i = 0; i < LEN; i++)
{
res = (res * 26 + str[i] - 'a') % mod;
}
return res;
}
现给定一个长度为的仅由小写字母构成的字符串
和模数
，请找到字典序最小且大于
的一个长度为
的仅由小写字母构成的字符串
，使得其hash值和
的hash相等。
输入描述:
多组用例，请处理到文件结束。（用例组数大约为1000组左右）
对于每组用例，输入一行，包含一个长度为
的仅由小写字母构成的字符串
和模数
，用空格隔开。
输出描述:
对于每组用例，如果存在如题目所述的，请输出