Is there any possible way to solve it without long arithmetics in C++? please, if yes, tell me what types should i use.

Thanks.

Maybe double and rounding will help? But I solved using C# and BigInteger.