hashing_LOCAL_6259.cpp

#include "hashing.hpp"

int hash_string(string s) {
	int ig=1;
	int m=3;
	int p=101;
	int cur_p_val=1;
	int l=s.length();
	char c;
	int hash_val=0;
	for(int i=0; i<l; i++) {
		c=s[i];
		hash_val=(hash_val+int(c)*cur_p_val)%m;
		cur_p_val*=p;
	}

	return hash_val;
	
}