Only unsigned INT64 is big enough for the test cases. When outputing, you should use printf("%I64u\n", ...") instead of printf("%I64d\n", ...), or you will get WA.

Thanks! I had already tried to solve with signed int64, then throw it out and rewrited in Java. Eeh... :)