Переполнение раздела с использованием pow()

Question

Q = (a_i + b_i)/(2^s) 
-10^10 ≤ s ≤ 10^10 
1 ≤ a_i, b_i ≤ 10^9 

It is guaranteed that -10^10 ≤ Q ≤  10^10. 

Here s,a_i,b_i are integers and Q is a decimal no. 

При вычислении Q происходит переполнение из-за большого значения 2^s. Я использую pow (2, s) для вычисления 2^s. Как я могу вычислить Q, учитывая диапазон Q, как в инструкции.

Answer 1

Я принимаю по вашему утверждению, что Q является десятичным, что связано с операциями с плавающей запятой, а не с целочисленной арифметикой.

Если вы не можете использовать логарифмы по какой-либо причине, более медленным подходом было бы вычисление значения с плавающей запятой со значением, равным a_i + b_i. Если s положителен, просто разделите это значение s раз на 2 (в цикле). Если s отрицательный, умножьте вместо деления.

Для произвольного a_i и b_i, вы по-прежнему быть_наст риск переполнения (когда s отрицательные) или сгущенный (s положительных) и нужны будешь управлять этим. Однако вы утверждаете, что имеете гарантию, что это не так.