XTUOJ-1280-String Hash

1. 题目

题目描述
把字符串进行Hash，来判断字符串是否相等是一种很常见的技术。 对一个只含英文小写字母字符串进行Hash，一种比较简单的方法是把字符串看成一个26进制的数，a-z分别表示0~25，获得这个值后对某个素数p取模。但是因为a是0，所以"abc"和"bc"的Hash值肯定是一样的，为了解决这个问题，我们假定在字符串前加入字符b（即26进制数最高位为1）比如p=11，字符串"abc",相当于26进制数"1012"，所以对应的十进制数为17604，所以哈希值为4。
我们假定p=1000000007，请将给定的字符串给出对应的hash值。
输入
存在多个样例。每行一个只含英文小写字母的字符串，长度不超过1000个字符。
输出
每行输出一个样例的结果
样例输入
abc
bc
abcdefghijklmnopqrstuvwxyz
样例输出
17604
704
115471061

2. 解法
   解法比较暴力，注意边算边模即可。我的代码如下。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main(int argc, char const **argv) {
	char s[1001];
	int length;
	while(cin >> s) {
		length = strlen(s);
		__int64 num = 1;
		for(int i = 0; i < length; i++) {
			num *= 26;
			num += s[i]-97;
			num %= 1000000007;
		}
		cout << num << endl;
	}
	return 0;
}