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

[basker2007]

Мы писали прогу в универе - работа с большими числами. Там идёт работа со 128 битными. Исходник есть. Принцип: два массива по 64 бита образованы в один. Расчёты ведутся с побитовыми сдвигами(в лево в право). Если модернизируешь то будет и на 256 и на 512. Только там не всё. возведения в степень не понмю есть или нет. и реализована на C++.
Если надо то пиши в аську. она не скрыта на моей странице выложена.

[Utkin]

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

Maple вычислил 100.000! за 10 секунд, но боюсь что неправильно...
Mathcad просто отказывается.

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

[Alter]

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

Maple вычислил 100.000! за 10 секунд, но боюсь что неправильно...
Mathcad просто отказывается.

А зачем вам вычислять эти самые факториалы, можно поинтересоваться?

Если нужны небольшие, то находите произведением, и сохраняйте ранее вычисленные в базе. Далее большие факториалы вычисляйте не полностью, а через ранее найденные.
По длинной арифметике сейчас припомню только практичную книжку:
Динман. "С++ примерах".

Wolfram Mathematica 7 вычислило 100 000! менее чем за 1-2 Сек

[BaronTreep]

Wolfram Mathematica 7 вычислило 100 000! менее чем за 1-2 Сек

У меня старенький Maple, так что не удивляюсь. Плюс комп не из самых быстрых.