I was able to look at your submission through coach mode, and Codeforces has already told you where your code is probably going wrong. If you view your submission, there should be a big highlighted line saying Probably, the solution is executed with error 'signed integer overflow' on the line 45. I'd try fixing that first.

Also just FYI, it makes it much easier for others to help you if you give a brief explanation of what your code does. Reading code is harder than reading an explanation of what the code is meant to do.