Здравствуйте. Есть задача нужно найти наименшое число P где фактриал P

делиться на 10^N.
Ограничения 10^9.
Знаю что нужно найти такой P в конце как минимум N нулей.
Решение с биноиском все равно не проходить .
Как выбрать границу для поиска?

20 ответов

23 просмотра
.-Azmiddin Автор вопроса

Кто то можеть подсказку дат

. Azmiddin
Кто то можеть подсказку дат

Тебе уже в прошлый раз ответили https://t.me/proalgorithms/117291

.-Azmiddin Автор вопроса
Evgenii Zheltonozhskii🇮🇱
Тебе уже в прошлый раз ответили https://t.me/proal...

Да я знаю я сделал ну все равно TL Я не знаю как оптимизировать всего это

. Azmiddin
Да я знаю я сделал ну все равно TL Я не знаю как о...

А как ты проверяешь конкретное число?

. Azmiddin
P/5+P/25....

А какие ограничения входные?

.-Azmiddin Автор вопроса
.-Azmiddin Автор вопроса
Seagull Novikov
А какие ограничения входные?

Изменил границу поиска с 0 до n*4 теперь ошибк

. Azmiddin
10^9

Должно работать

. Azmiddin
Изменил границу поиска с 0 до n*4 теперь ошибк

По-хорошему граница должна быть 0, 5*n

.-Azmiddin Автор вопроса
.-Azmiddin Автор вопроса
. Azmiddin
Ну тогда получаю TL

Это же работает за log^2

. Azmiddin
Там 10^5 тестов

Ля, так сразу нужно говорить

.-Azmiddin Автор вопроса
Seagull Novikov
Ля, так сразу нужно говорить

Прошу прошение я думал вы в курсе. Ну и как иначе. бинпоиск находит за Log *log5 А сейчас все это 10*log10^9*log10^5

. Azmiddin
Ну тогда получаю TL

А есть ссылка на задачу?

.-Azmiddin Автор вопроса
.-Azmiddin Автор вопроса

Похожие вопросы

Обсуждают сегодня

Всем привет Есть достаточно базовая задача: Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его. Входные данные подаются в виде ма...
Αλeksandr
10
Привет всем. Подскажите, как можно данную задачу более менее эффективно решить? В столовой одного известного Завода вот-вот начнётся обед. На обеде есть три гарнира — макарош...
Vitaliy
6
Всем привет Пытаюсь решить следующую задачу: https://informatics.msk.ru/mod/statements/view.php?id=6992&chapterid=101#1 Строка S была записана много раз подряд, после чего из ...
Αλeksandr
10
всем привет. У меня есть неупорядоченный массив точек(в моем случае в трёхмерном пространстве). Есть критерий связанности точек: если евклидово расстояние между ними меньше за...
Павлик Ливаткин
31
Доброе утро. Такой вопрос: есть ли какие-то практически полезные меры вычислительной мощности (в смысле computational complexity) для реальных машин, с ограниченными ресурсам...
Yaroslav Schekin
15
Друзья, практический вопрос надо счиать скользящую медиану в последовательности по заданному окну (длины N) тупой вариант - взять значения в окне, отсортировать, взять элеме...
Стас Выщепан
17
#pragma once #include <iostream> #include <vector> template <typename T, typename Comp = std::less<T>> class Heap { public: Heap() = default; Heap(const std::vector<T>&...
Степан
1
Должна-ли работать такая стратегия: Мы каждую секунду бросаем монетку - орел или решка. Если орел - покупаем акцию на все деньги, если у нас есть деньги, или продаем все акци...
George Polevoy
13
Как можно сжимать временные ряды в памяти? У меня есть исторические стоимости ценных бумаг. Данные для каждой минуты в истории OHLC (Open, High, Low, Close). Соответственно, O...
George Polevoy
10
Здравствуйте. Мне надо найти Kth Smallest Sum of Two Sorted Arrays за O(k log k). Например, если A = {1, 2, 3}, а B = {2, 3, 4}, то A + B = {3, 4, 5, 4, 5, 6, 5, 6, 7}, тогда...
Степан
9
Карта сайта