Возможно ли вывести факториал числа 10000 на C++?

Question

[Umid]

Необходимо вывести факториал числа 10000.
В то время как unsigned long long способен лишь на факториал числа 65 ((

Answer 1

[romy4]

как бы всё возможно. gmp

Answer 2

[Rogue333]

Попробуй BigInt
или др либу, что понравится.
Смысл в таких либах прост. Число представляется как массив, и поэтому любое число можно юзать. хоть число с 1000 нулями.

Comments

[Rogue333]

https://mattmccutchen.net/bigint/

Answer 3

[Сергей]

Вам приближенно или все цифры ?
Например, уже сейчас я могу сказать что в этом числе порядка 35659 цифр в записи числа. Вам этого достаточно ?

Comments

[Umid]

Точное число надо.

[Сергей]

https://yandex.ru/search/?text=%D0%B4%D0%BB%D0%B8%...

Answer 4

[Николай Романович]

К слову, в последних версиях gcc есть такие типы как __int128 и __int256

Comments

[Сергей]

2^256 ~ 77 знаков. Не поможет :)

Answer 5

[GavriKos]

Вывести? Да ради бога, считаете в каком нибудь маткаде, сохраняете в строку, выводите.
А вот если посчитать - гуглите работу с большими числами, там свои подходы, с разбиением числа на порядки и соответствующей логикой мат.операций.

Answer 6

[Петр]

Как вариант, хранение значения в строке, умножение в столбик.

Answer 7

[Rou1997]

И большего можно, это длинная арифметика, довольно просто самому реализовать, динамические массивы из цифр, и алгоритм такой как в школе столбиком, но массив будет занимать много места в памяти, поэтому следите чтобы удалялись промежуточные результаты кроме последнего, а если все равно ОЗУ не хватает то придется использовать файл на жестком диске, но это медленно, особенно если HDD.

Comments

[Վիտալի Լագունով]

Да, 40 КБ в памяти — слишком много =)

[abcd0x00]

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