Деление длинных

[venco]

Zealint в сообщении #407321 писал(а):

boomeer в сообщении #407206 писал(а):

Эм, что не так?

Да все "не так". Это не будет работать для тех ограничений, которые вы назвали вначале. Сами-то проверьте.

Я так понимаю, что это только схема решения. Сами вычисления выполняются с нужной точностью как в начале темы.

[arseniiv]

Тогда надо было вместо int в этой строке

boomeer в сообщении #407195 писал(а):

int res = 1;

что-нибудь другое написать!

[Pavia]

Вклинюсь в тему. Как известно умножать большие числа можно с использование БПФ. А делить числа с использование БПФ можно? И почему обычно делят в столбик?

[venco]

Pavia в сообщении #407338 писал(а):

Вклинюсь в тему. Как известно умножать большие числа можно с использование БПФ. А делить числа с использование БПФ можно?

Нельзя. Разве что используя умножение с БПФ.

Цитата:

И почему обычно делят в столбик?

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

[Pavia]

venco
Спасибо. Но я бы хотел развернутый ответ. Почему нельзя?

[venco]

Pavia в сообщении #407357 писал(а):

venco
Спасибо. Но я бы хотел развернутый ответ. Почему нельзя?

Не придумали как.

[Pavia]

venco
Это не ответ. Берем a/b=c
a=c*b перейдем к полиномам
a=c(*)b (*) - операция светки; применим БПФ
FFT(a)=FFT(c)*FFT(b) - тут *- по компонентное умножение. Я так понимаю нам ничего кроме точности не мешает взять обратную операцию .
FFT(a)/FFT(b)=FFT(c) / - по компонентное деление.
IFFT(FFT(a)/FFT(b))=c

[venco]

Pavia в сообщении #407380 писал(а):

venco
Это не ответ. Берем a/b=c
a=c*b перейдем к полиномам
a=c(*)b (*) - операция светки; применим БПФ
FFT(a)=FFT(c)*FFT(b) - тут *- по компонентное умножение. Я так понимаю нам ничего кроме точности не мешает взять обратную операцию .
FFT(a)/FFT(b)=FFT(c) / - по компонентное деление.
IFFT(FFT(a)/FFT(b))=c

Мешает потеря информации о переносе из разряда в разряд.

[Zealint]

Цитата:

venco
Это не ответ. Берем a/b=c

Если что-то непонятно, нужно взять пример и посмотреть что получается.

[boomeer]

Реализовал по такой схеме
Это сам план, добавил сюда длинку.