AC'ed authors, how could you fix this?

Try to do all calculations in integer numbers

I even replaced all the doubles with integers. But the result is the same.

In my formula, overflow is possible even in long long, if computed straightforwardly. So, check that in your algo no overflow occurs.