Здравствуйте, ravik, Вы писали:

R>Известно, что любое произведение нечетных чисел можно представить в виде разницы квадратов (метод факторизации Ферма). У нас как бы обратная задача, нам не разложить число надо, а получить. Короче, вычисляем не произведение, а разность квадратов. У меня получается столько же умножений, сколько у Карацюбы. Есть один минус, по крайней мере для тебя: формула расчитана на двоичный формат, а ты, помнится, пилишь десятичный.

Не, не десятичный. Десятичный запилил уже давно, худо бедно работает, сейчас запилил двоичный BigInt, ему на пару, но чтобы был пошустрее десятичного, и искал, что побыстрее будет, чем столбик.


R>P.S. Прикинул еще раз — можно исхмтриться, и в исходном примере обойтись не 9, а 7 умножениями. Семью, Марти! Пошли на Абеля, а? На подсанкционного...
R>

На какого Абеля? Какой-то форум математиков? Из меня математик, как из говна пуля Я просто запилил алгоритмы



R>P.P.S. И все же 9... Квадрат у игрека забыл подставить... отбой с Абелем.
R>

Пинать можно это