pro.algorithms
Здравствуйте. Есть задача нужно найти наименшое число P где фактриал P
делиться на 10^N.
Ограничения 10^9.
Знаю что нужно найти такой P в конце как минимум N нулей.
Решение с биноиском все равно не проходить .
Как выбрать границу для поиска?
20 ответов
.
Azmiddin
Автор вопроса
Кто то можеть подсказку дат
Кто то можеть подсказку дат
Тебе уже в прошлый раз ответили https://t.me/proalgorithms/117291
.
Azmiddin
Автор вопроса
Тебе уже в прошлый раз ответили https://t.me/proal...
Да я знаю я сделал ну все равно TL Я не знаю как оптимизировать всего это
Да я знаю я сделал ну все равно TL Я не знаю как о...
А как ты проверяешь конкретное число?
.
Azmiddin
Автор вопроса
А как ты проверяешь конкретное число?
P/5+P/25....
P/5+P/25....
А какие ограничения входные?
.
Azmiddin
Автор вопроса
.
Azmiddin
Автор вопроса
А какие ограничения входные?
Изменил границу поиска с 0 до n*4 теперь ошибк
10^9
Должно работать
Изменил границу поиска с 0 до n*4 теперь ошибк
По-хорошему граница должна быть 0, 5*n
.
Azmiddin
Автор вопроса
По-хорошему граница должна быть 0, 5*n
Ну тогда получаю TL
.
Azmiddin
Автор вопроса
По-хорошему граница должна быть 0, 5*n
Там 10^5 тестов
Ну тогда получаю TL
Это же работает за log^2
Там 10^5 тестов
Ля, так сразу нужно говорить
.
Azmiddin
Автор вопроса
Ля, так сразу нужно говорить
Прошу прошение я думал вы в курсе. Ну и как иначе. бинпоиск находит за Log *log5 А сейчас все это 10*log10^9*log10^5
Ну тогда получаю TL
А есть ссылка на задачу?
.
Azmiddin
Автор вопроса
А есть ссылка на задачу?
да только не на русском
да только не на русском
Ничего страшного
.
Azmiddin
Автор вопроса
Ничего страшного
https://robocontest.uz/tasks/0307
Похожие вопросы
Обсуждают сегодня