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

Обсуждение задачи 1926. Турнир интеллектов

TLE 13: How to optimize?
Послано Nodir NAZAROV Komiljonovich 4 фев 2014 03:09
Brute-force approach using BigInteger in Java exceeds time limit in test#13. Can anybody give a hint, please?

Thanks.
Re: TLE 13: How to optimize?
Послано Nodir NAZAROV Komiljonovich 4 фев 2014 03:19
I know there are some rules for modulo by 3 or 5. I'm not sure applying only those two rules will help. Or are there are generic rule for modulo by prime numbers?

Edited by author 04.02.2014 03:20
Re: TLE 13: How to optimize?
Послано Nodir NAZAROV Komiljonovich 4 фев 2014 03:23
Ok, I got something: this article will help, I guess
http://www.maths.ox.ac.uk/files/imported/prospective-students/undergraduate/sutton/lecture2.pdf

Edited by author 04.02.2014 03:23
Re: TLE 13: How to optimize?
Послано mikroz 28 июл 2014 22:19
Chinese Remainder Theorem does the trick.