/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static int hashCode(char[] key, int HASH_SIZE)
	{
        // write your code here
        long q=1;
        long result=0;
       int len=key.length;
        for(int i=len-1;i>-1;i--)
        {
            result=result+key[i]*q;
            q=q*33;
        }
       result= result % (long)HASH_SIZE;
        return (int) result;
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		int i = hashCode("ubuntu".toCharArray(), 1007);
		System.out.println(i);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50IGhhc2hDb2RlKGNoYXJbXSBrZXksIGludCBIQVNIX1NJWkUpCgl7CiAgICAgICAgLy8gd3JpdGUgeW91ciBjb2RlIGhlcmUKICAgICAgICBsb25nIHE9MTsKICAgICAgICBsb25nIHJlc3VsdD0wOwogICAgICAgaW50IGxlbj1rZXkubGVuZ3RoOwogICAgICAgIGZvcihpbnQgaT1sZW4tMTtpPi0xO2ktLSkKICAgICAgICB7CiAgICAgICAgICAgIHJlc3VsdD1yZXN1bHQra2V5W2ldKnE7CiAgICAgICAgICAgIHE9cSozMzsKICAgICAgICB9CiAgICAgICByZXN1bHQ9IHJlc3VsdCAlIChsb25nKUhBU0hfU0laRTsKICAgICAgICByZXR1cm4gKGludCkgcmVzdWx0OwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCWludCBpID0gaGFzaENvZGUoInVidW50dSIudG9DaGFyQXJyYXkoKSwgMTAwNyk7CgkJU3lzdGVtLm91dC5wcmludGxuKGkpOwoJfQp9