Вычисление больших факториалов

@Maxximus · Регистрация: 21.12.2010

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

Доброго времени суток,

Помогите, пожалуйста, в написании программы на asm-e, которая будет считать (64! - 32!). Возможно, есть какие-то статьи/ресурсы, где подобные вопросы поднимались.
Опыта у меня в ассемблере практически нет, и я даже не понимаю, как можно в ассемблере оперировать такими огромными значениями (например, 64! = 64 * 63!)

Заранее благодарен

@Mikl___ · 18.06.2014, 02:52

Maxximus,
прежде чем создавать тему читать F.A.Q. конечно же не судьба?
F.A.Q. $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "подсчет факториала любого числа меньшего 1000000000"

@AlexVRud · 16.09.2014, 15:44

64! = 1982608315404440064116146708361898137544 7736902272686281062795996127297536000000 00000000

В один регистр не влезет. Нужна "длинная арифметика" (начинаем смотреть с вики ну и далее по Google). Данные храним в массиве. Очень важно определиться с тем нужно или нет быстро переводить в десятичную систему счисления (строку) или достаточно вывода в 16-ной. Обрати внимание на:
- Есть быстрые алгоритмы умножения
- Есть ассемблерная команда ADC

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль 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 з-ны. . .

@Maxximus 1 / 1 / 2 Регистрация: 21.12.2010 Сообщений: 34

	Вычисление больших факториалов 17.06.2014, 22:39. Показов 931. Ответов 2 Метки нет (Все метки) Доброго времени суток, Помогите, пожалуйста, в написании программы на asm-e, которая будет считать (64! - 32!). Возможно, есть какие-то статьи/ресурсы, где подобные вопросы поднимались. Опыта у меня в ассемблере практически нет, и я даже не понимаю, как можно в ассемблере оперировать такими огромными значениями (например, 64! = 64 * 63!) Заранее благодарен 0

@Mikl___ Ушел с форума 16372 / 7684 / 1080 Регистрация: 11.11.2010 Сообщений: 13,759
	18.06.2014, 02:52
	Maxximus, прежде чем создавать тему читать F.A.Q. конечно же не судьба? F.A.Q. $https://www.cyberforum.ru/cgi-bin/latex.cgi?\rightarrow$ "подсчет факториала любого числа меньшего 1000000000" 0

@AlexVRud 694 / 304 / 99 Регистрация: 04.07.2014 Сообщений: 851
	16.09.2014, 15:44
	64! = 1982608315404440064116146708361898137544 7736902272686281062795996127297536000000 00000000 В один регистр не влезет. Нужна "длинная арифметика" (начинаем смотреть с вики ну и далее по Google). Данные храним в массиве. Очень важно определиться с тем нужно или нет быстро переводить в десятичную систему счисления (строку) или достаточно вывода в 16-ной. Обрати внимание на: - Есть быстрые алгоритмы умножения - Есть ассемблерная команда ADC 0