Обработка больших целых чисел в C++

Question

Как я могу обрабатывать очень большие целые числа, например 2^100000000 в C++?

Я не нашел решения для этого в Интернете, которое дает точный ответ.

Есть ли какой-либо механизм, который дает правильное значение в C++ для таких больших целых чисел?

Answer 1

Вы можете представить заданное число как строку и преобразовать его в массив с целыми числами. Но самый простой способ google по ключевым словам «длинная арифметическая библиотека C++» или что-то в этом роде.

Answer 2

То, что вы ищете, называется произвольной точности арифметики, вы найдете множество библиотек и образовательных ресурсов с некоторыми поисковыми системами.

Answer 3

Может быть, вы хотите использовать Алгебра системы компьютера (CAS), который будет представлять ваше выражение так:

class Pow : public Expr { 
    Number base; 
    Number exp; 
}; 

Pow expr = new Pow(2, 100*1000*1000); 

CAS затем позволяет манипулировать эти выражения структурно вместо конкретных значений.