I think l have solved this problem,but i got WA on test #2.

For my solution replacing integer 32-bit with 64-bit integer helped, and all tests passed. There is a 32-bit integer overflow in test #2.