Как вычислять факториал таких больших чисел, как 1000

@alexandro12 · Регистрация: 25.02.2015

Студворк — интернет-сервис помощи студентам

подскажите есть ли возможность написать программу которая считает факториал таких больших чисел как 1000, не используя метод использующий массив

@Wanket · 14.02.2016, 23:09

Чем обычный цикл не устраивает?

@_Valera_ · 14.02.2016, 23:10

http://e-maxx.ru/algo/big_integer
можно найти уже готовый.

@Kerry_Jr · 14.02.2016, 23:12

Сообщение от Wanket

Чем обычный цикл не устраивает?

Не в цикле дело, факториал 1000 не влезет ни в один числовой тип.

zer0mail · 14.02.2016, 23:16

Сообщение от alexandro12

подскажите есть ли возможность написать программу которая считает факториал таких больших чисел как 1000, не используя метод использующий массив

Откуда такое странное условие про массив? Используй строку, вектор, список (для гурманов) - принципальной разницы нет.

@alexandro12 · 14.02.2016, 23:30 **[ТС]**

почему я не использую какую-либо структуру? потому что после вычисления мне нужно будет использовать данное число, то есть разделить/умножить/прибавить и т.д. . Если вы подскажите как это сделать с числом каждая цифра которого храниться как элемент массива/списка и т.д. то я с радостью воспользуюсь.

@_Valera_ · 14.02.2016, 23:31

Сообщение от alexandro12

сли вы подскажите как это сделать с числом каждая цифра которого храниться как элемент массива/списка и т.д. то я с радостью воспользуюсь.

Сообщение от _Valera_

http://e-maxx.ru/algo/big_integer
можно найти уже готовый.

поговорил сам с собой

@alexandro12 · 14.02.2016, 23:34 **[ТС]**

хм, возможно я чего то не заметил по этой ссылке. буду рад если вы укажете где находится решение моего вопроса по этой ссылке.

@_Valera_ · 14.02.2016, 23:34

Сообщение от alexandro12

хм, возможно я чего то не заметил по этой ссылке. буду рад если вы укажете где находится решение моего вопроса по этой ссылке.

нигде, забей.

@alexandro12 · 14.02.2016, 23:35 **[ТС]**

чтож, тогда зачем было выкладывать, а потом писать нигде, забей

Croessmah · 14.02.2016, 23:45

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
#include <boost/multiprecision/cpp_int.hpp>
 
 
int main()
{
   using namespace boost::multiprecision;
   cpp_int val = 1;
   for(size_t i = 1; i <= 1000; ++i)
      val *= i;
   std::cout << val << std::endl;
}

http://rextester.com/VNPNE19218

@basileus · 14.02.2016, 23:50

Сообщение от _Valera_

Цитата Сообщение от alexandro12 Посмотреть сообщение
хм, возможно я чего то не заметил по этой ссылке. буду рад если вы укажете где находится решение моего вопроса по этой ссылке.
нигде, забей.

Топикстартер не обнаружил готового кода по вашей ссылке, отсюда его неприятие предложенного решения.
А читать - сложновато для некоторых. Тем более - перейти от 9 цифр в элементе вектора к одной, как хочется.

@alexandro12 · 15.02.2016, 00:10 **[ТС]**

не нужно писать о том чего не знаешь. Откуда вы можете знать читал я или нет. Возможно я некоректно поставил вопрос, нужно было поставить так: можно ли решить данную задачу не используя структуры данных типа вектор/список/строка/массив и если да, то как. Ответ дан, спасибо.

zer0mail · 15.02.2016, 10:01

Сообщение от alexandro12

Ответ дан, спасибо.

1. Думаете boost ни массмивов ни векторов не использует?
2. Там, где надо посчитать 1000! разрешено использовать boost?

@alexandro12 · 16.02.2016, 19:03 **[ТС]**

То есть разрешено? Если есть возможность, то почему бы и не воспользоваться =)

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@alexandro12 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 61

	Как вычислять факториал таких больших чисел, как 1000 14.02.2016, 22:58. Показов 6524. Ответов 14 Метки нет (Все метки) подскажите есть ли возможность написать программу которая считает факториал таких больших чисел как 1000, не используя метод использующий массив 0

@Wanket 19 / 10 / 0 Регистрация: 01.05.2015 Сообщений: 64
	14.02.2016, 23:09
	Чем обычный цикл не устраивает? 0

@_Valera_ 495 / 377 / 136 Регистрация: 27.01.2015 Сообщений: 1,588
	14.02.2016, 23:10
	http://e-maxx.ru/algo/big_integer можно найти уже готовый. 0

@alexandro12 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 61
	14.02.2016, 23:30 [ТС]
	почему я не использую какую-либо структуру? потому что после вычисления мне нужно будет использовать данное число, то есть разделить/умножить/прибавить и т.д. . Если вы подскажите как это сделать с числом каждая цифра которого храниться как элемент массива/списка и т.д. то я с радостью воспользуюсь. 0

@alexandro12 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 61
	14.02.2016, 23:34 [ТС]
	хм, возможно я чего то не заметил по этой ссылке. буду рад если вы укажете где находится решение моего вопроса по этой ссылке. 0

@alexandro12 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 61
	14.02.2016, 23:35 [ТС]
	чтож, тогда зачем было выкладывать, а потом писать нигде, забей 0

@alexandro12 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 61
	15.02.2016, 00:10 [ТС]
	не нужно писать о том чего не знаешь. Откуда вы можете знать читал я или нет. Возможно я некоректно поставил вопрос, нужно было поставить так: можно ли решить данную задачу не используя структуры данных типа вектор/список/строка/массив и если да, то как. Ответ дан, спасибо. 0

@alexandro12 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 61
	16.02.2016, 19:03 [ТС]
	То есть разрешено? Если есть возможность, то почему бы и не воспользоваться =) 0