BKDR Hash

#define prime 11681//BKDR Hash Function unsigned int hash (char *str)  {unsigned int seed = 131; // 31 131 1313 13131 131313 etc..  unsigned int key=0;  while (*str)        key = key * seed + (*str++);return (key%prime+prime)%prime;//return (hash & 0x7FFFFFFF);}

#define prime 11681、16811、1613、131、160861、1311311int BKDRhash(char *str){   int seed=131;//31 131 1313 13131 etc..   int hash=0;   while(*str)   {       hash=(hash*seed+(*str++))%prime;   }   return hash;}