c/C++ BigInteger Реализация для вычисления факториала

Question

Как я могу реализовать «Big-Integer» для программирования c/C++? Есть ли какая-либо функция сборки в библиотеке c/C++? или мне нужно реализовать функцию для нее?

{ 
    BigInt fac=1; 
    int value=25; 
    for(int i=1;i<=25;i++){ 
    fac=fac*i; 
    } 
    cout<<fac<<endl; 
} 

Я стараюсь как это, но похоже, что нет типа данных типа «Большой Инт».

Answer 1

Вы можете использовать boost::multiprecision::cpp_int, если вам нужно произвольное целое число точности. Если вам нужно, чтобы это было быстро, вы можете использовать boost::multiprecision со ссылкой на один из нескольких вариантов внешнего back-end.

Answer 2

Использование массива для хранения одиночных целых чисел за один раз поможет вам достичь желаемого эффекта! Это один из лучших tutorial from codechef для этих хорошо известных проблем большого числа!

Надеюсь, что это поможет!