BigNum и переполнение стека

Question

Что такое BigNum и как мы можем работать с очень большими числами, например, «найти сумму четных членов последовательности Фибоначчи, значение которых не превышает 4 миллионов», которую мы не можем поместить в long long int

Answer 1

«BigNum» - это концепция, которая описывает структуру данных, которая представляет число с произвольной точностью.Эта структура данных обычно реализуется как массив цифр переменной длины.Вы можете прочитать об этом здесь Арифметика произвольной точности .

Единственным ограничением для такого представления чисел является объем памяти, который может содержать компьютер, поэтому очень большойномера могут быть обработаны с помощью этого "BigNum".4GB -> максимально возможное количество (приблизительно и зависит от реализации) 2 ^ (4 *1024* 1024 * 1024).