Помогите решить вопрос: необходимо найти остаток от деления очень большого числа на другое не обязательно большое.

Например:

e := 1,00175779247994E3664;
n := 3239;

Необходимо найти: ost := e mod n;

Дело в том, что в памяти e помещается только как тип extended (хотя нет необходимости чтобы оно являлось с плавающей точкой), но операцию mod можно проводить только с целыми числами, а в любое из integer такое число переполняет. Как быть в этом случае?

У тебя настолько будет большая целая часть, что я не думаю, что у тебя класическими методами получится выташить остаток от деления. Надо использовать библиотеки поддерживаюшие большие числа.

Как это сделать?

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

Да скорее всего никакого результата не будет, т.к при обработки такого числа происходит исключение.

А почитать документацию по модулю Math.pas?
Там очень много всего есть

Например?

Можно сделать так. Последовательно выбирать целую часть из числа.
1. Все что после Е откладываем пока в сторонку. У нас останется только 1,00175779247994
2. Доводим это число, так чтобы оно было больше 3239 При этом отнимаем разрядность у числа E
10017,5779247994
Е=3664-4=3660
При каждом декременте Е нужно все время проверять, чтобы Е была больше нуля. Как только Е стало равно 0, перейти к шагу 6.
3. Ишем Число которое было бы кратно числу 3239, но приэтом максимально было бы приближено к делимому 3239*3 = 9717
4. Отнимаем от 10017,5779247994 - 9717 = 300,5779247994
5. Переходим к шагу 2 только Теперь для числа полученного в шаге 4
6. конец

Я накидал програмку по этому алгоритму на С++. У меня получился ответ 2516. Чуть помудрив с алгоритмом, и перевёл все в целочисленное исчисление получился ответ 1003.

Это сообщение отредактировал(а) Fin - 18.2.2006, 13:25

Можешь выложить Сишный код сюда, я посмотрю ??

Добавлено @ 13:48
Тут остались следы от не целочисленного вычисления Не хотел делить лишний раз, чтобы не делать еше больше ошибок при вычислении.
Добавлено @ 13:54
Вот Код почишенный

простенький вариант:


результат := 3005,779247994

Так, вроде ответ-то должен быть равен 189

1) google говорит, что сущетвуют ExtMod, ExtRem ф-ции в какой-то ESBMaths'е. хмм.
2) В теории может работать вот это
(мы вычитаем делитель из делимого пока можем. Для скорости мы вычитаем не один делитель, а 2**i*делитель, где i мы вначале увеличиваем, а потом уменьшаем )


Но на практике - резултат для примера 2838.00.
А вот java'вский big decimal говорит, что результат - 1003.
Нда.

виндовский калькулятор говорит