After finding a lot of WA in this problem , I have found AC by seting the base value = 257 I tried randomly by setting differect prime value of the base but found WA until 257.There may be another solutions with another bases.
Now my query is how can i choose a proper base value in the contest time which will give AC..
Sorry for bad english and thanks in advance.
it's better to use Double hash .. see my submission