Нужен тип чисел больший за long, что делать?

[Flex]

Делаю программу,связанную с факториалами, где для решения нужны числа более обширные за дипазон LongInt: - 2147483648 .. 2147483647. Что делать?
Да и калькулятор в Windows (инженерный) работает с более обширным диапазоном.

[TilerDerton]

Нужна 64-битная переменная.
По идее: (Аналог longint, т.е. только целые числа)

var
a:Int64;

[Greblin]

Для факториалов int64 тоже хватит ненадолго, да и comp уже кажется на 24! даёт ошибку. Тут уже надо писать длинную арифметику

[Flex]

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

Нужна 64-битная переменная.
По идее: (Аналог longint, т.е. только целые числа)

var
a:Int64;

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

Для факториалов int64 тоже хватит ненадолго, да и comp уже кажется на 24! даёт ошибку.

Да, есть такое. Не хватает.

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

Тут уже надо писать длинную арифметику

Тоесть?

[Utkin]

Арифметика длинных чисел, у меня имеется .
В общем два пути:
1. Быстрый - разложение числа в массив целых
2. Дает большее количество разрядов и проще в создании (ИМХО) - использование для хранения числа строки.

Самый распространенный вариант была написан Vit с Vingrad. Гугл тебе поможет в его поиске. У меня имеется также самописный модуль - 4 операции и пару приблуд - типа определение числа разрядов, округление, отбрасывание дробной части ну и прочее в том же духе. Факториал для 100 при включенном ВинАмпе на Celeron 3000 и 512 Mb вычисляется минут за 20 примерно.

[BaronTreep]

Факториал для 100 при включенном ВинАмпе на Celeron 3000 и 512 Mb вычисляется минут за 20 примерно.

Как странно... Maple считает факториалы для тысяч за "секунды". Нада юзать Теорию Чисел...

[Flex]

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

Арифметика длинных чисел, у меня имеется .
В общем два пути:
1. Быстрый - разложение числа в массив целых
2. Дает большее количество разрядов и проще в создании (ИМХО) - использование для хранения числа строки.

Самый распространенный вариант была написан Vit с Vingrad. Гугл тебе поможет в его поиске.

Можно поподробнее что это, а то при поиске в основном выходил на Форум программистов Vingrad.ru.
Блин тольк дошло - по ходу как раз про тот форум Вы и говроили, и искать темы от Vit a?

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

Как странно... Maple считает факториалы для тысяч за "секунды". Нада юзать Теорию Чисел...

Интересно, для всех типов чисел, или только целых?

[BaronTreep]

Факториал обычно вычисляют только для целых. Конечно можно посчитать и для дробных, но это не имеет никакого применения (ну я не знаю), т.е. как мат. структура факториал возникает в областях, связанных с целыми числами. Длинная арифметика для дробных к тому же сложней, чем для целых.

[Flex]

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

Факториал обычно вычисляют только для целых. Конечно можно посчитать и для дробных, но это не имеет никакого применения (ну я не знаю), т.е. как мат. структура факториал возникает в областях, связанных с целыми числами. Длинная арифметика для дробных к тому же сложней, чем для целых.

А блин, я сам не понял что спросил. Видать пересидел, башка уже не варит. А столь быстрое нахождение факториалов элементарно находиться, если использовать базу данных, где уже расписаны ранее вычисленые факториалы, и при вводе пользователем числа, просто нходит ее из таблици, и вписывает как результат. Все гениальное просто =)

[Izhic]

Для delphi Я использовал библиотеку hugeint когда шифрованием файлов занимался. Правда там всё на процедурах , эдакий аля Асм. Надо какнибудь на функции для удобства переделать будет.