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

Обсуждение задачи 1036. Счастливые билеты

long arithmetics
Послано buggzy (Ilya Teterin - USU) 8 апр 2004 22:34
Is there any ways to avoid arithmetics between very long numbers?
Re: long arithmetics
Послано Vlad Veselov 9 апр 2004 16:08
When you calculate the element of dinamic table you must minimize amount of operations between very long numbers. The order of this numbers is sqrt(r), where r is result (then you calculate sum of squares). My solution needs 0.031 sec, 441 Kb.