Problem Link

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..

My code :

Sorry for bad english and thanks in advance.