小心未定义行为，such as:

Hash[++cnt]=Hash[cnt-1]*bas+str[i];

于是你就会愉快的$\color{red}Wrong\ answer\ on\ test\ 1$。