Обсуждение @ 1547. Перебор паролей @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1547. Перебор паролей

Possible way to solve it (long arithmetic )

Послано Mahilewets 14 май 2017 22:02

Calculate powers of 26 and prefix sums of powers of 26.
Calculate ranges by integer division.
Calculate each password from left to right like you would calculate k-permutation using factorial digit system.

Re: Possible way to solve it (long arithmetic )

Послано Solver 10 июл 2026 01:06

Base-26 arithmetics simplifies things a lot here :)