@nipun_poddar : There is no issue with test cases . There is definitely an issue with “tester’s” solution .
Fast doubling method ! Thanks for a new concept 
I don’t get it. You say that you were aware of tester’s approach and you raised a concern but don’t you think generating the test cases that would not allow tester’s solution to pass, for this particular problem, was easy?
@sid_gup : Generating test cases for one particular modulo hash is easy , but nothing can be done in general as one may use any particular for modulus for hashing .
Isn’t it true that the tester’s solution is showing ‘YES’ for all inputs greater than 10^64?
@vineetpaliwal: Indeed. I completely agree that nothing can be done in general. But at least the tester’s solution could have been ensured for sanity if you had included such common hashes. And anyways, why let such problems be included for contests when you know about the possible discrepancies beforehand? Aren’t such things checked by contest organizers/admins? Moreover, don’t you think this problem was biased towards Python/Java programmers?
1 Like