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

Thanks.