ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1108. Наследство

n^1.5 algorythm
Послано HELLER 26 апр 2002 01:11
Can anyone send me such algorythm (or post url for related info) for
multiplying big nums? _my_inbox@mail.ru
I heard about n*log(n), but never about n^1.5...
I've solved 1108 with standard n*m complexity without any optimizing
with time ~ 2.5 sec, but i want 0.05 sec without any
precomputations :) .  Also, I guess where is some law in digits order
of the numbers, wich can help to compute each number for O(n).