Hash

题目描述：
这里有一个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;
}
现给定一个长度为6的仅由小写字母构成的字符串s和模数mod，请找到字典序最小且大于s的一个长度为6的仅由小写字母构成的字符串s’ ，使得其hash值和s的hash相等。

输入描述:
多组用例，请处理到文件结束。（用例组数大约为1000组左右）

对于每组用例，输入一行，包含一个长度为6的仅由小写字母构成的字符串s和模数mod(2≤mod≤10e7 )，用空格隔开。
输出描述：
对于每组用例，如果存在如题目所述的s’，请输出s’，否则输出-1。
样例输入：
abcdef 11
样例输出：
abcdeq
解题思路：
首先这个题，如果按照题中提供的函数，从给定的字符串按照从小到大的顺序挨个遍历，肯定是不行的，这样就会超时。然后我们观察题中给出的代码可以看出所谓的hash值就是就是将字符串当成一个26进制的数，而hash值就是转换成的十进制的数。s’就是将s加上十进制的mod的二十六进制的字符串。然后我们就可以开始写了，先将给定的字符串s转换成十进制的数，然后加上mod的值，再判断加上mod的值之后是否大于最大值26e6。如果大于的话就代表不存在s’，输出-1。如果不大于就代表存在s’，将其转换成26进制的字符串然后输出。
代码如下：

#include<iostream>
#include<cstring>
using namespace std;
char x[6];
int sp(){
	int sum=0,t=1;
	for(int i=5;i>=0;i--){
		sum+=(x[i]-'a')*t;
		t*=26;
	}
	return sum;
}
void st(int a){
	for(int i=5;i>=0;i--){
		x[i]=a%26+'a';
		a/=26;
	}
	cout<<x<<endl;
}
int main() {
	int mod;
	while(cin>>x>>mod) {
		int a=sp();
		a+=mod;
		if(a>=308915776)
		cout<<"-1"<<endl;
		else
		st(a);
	}
	return 0;
}