Факториал (большие значения)
Как найти факториал, скажем 2000?
реализуй длинную арифметику. по-другому никак
Цитата: ahilles
реализуй длинную арифметику. по-другому никак
что-то мне подсказывает, что факториал 2000 на одной длинной арифметике и тупом пентюхе не найдешь. Тут нужно или CUDA-прикручивать, или распределенку организовывать - однако сильно большое число будет.
в принципе можно заранее вычислить и факториалы начиная со ста и держать значения в массиве потом, скорость высиления будет почти мгновенная :)
Цитата: ahilles
в принципе можно заранее вычислить и факториалы начиная со ста и держать значения в массиве потом, скорость высиления будет почти мгновенная :)
Это называется мемоизация. Без таких трюков никуда :)