| 1 Гнедов Андрей Александрович, 18 января 2022 г. 8:52:43 |
| Отличная статья в "Кванте" про периодические дроби //kvant.mccme.ru/pdf/2000/02/kv0200semenova.pdf
|
|
|
| 2 Гнедов Андрей Александрович, 17 января 2022 г. 23:20:34 |
| Нужно добавить тест с n=2. Моя программа для 2 не работала, а получила Accepted.
|
|
|
| 3 Шохрух Нарзуллаев, 01 ноября 2021 г. 23:12:53 |
| O(sqrt(n)) время и O(1) память решение существует ).
|
|
|
| 4 Максимец Илья, 02 ноября 2020 г. 12:56:58 |
| Мне кажется или префикс функция имеет какое то отношение к этой задаче?
|
|
|
| 5 Матус Даниил Дмитриевич, 11 июля 2020 г. 19:00:36 |
| все кто делает через мап и ловит переполнение по памяти прост ограничте запись остатков до 19-20 и все ибо предпериод не может быть больше для данных тестов
|
|
|
| 6 Зинов Вадим, 26 ноября 2019 г. 20:07:58 |
| Вполне себе красиво решается за линию по времени и 1ку по памяти, без использования массивов, удачи!
|
|
|
| 7 Зинов Вадим, 24 ноября 2019 г. 17:37:58 |
| Если закинуть эту задачу в раздел ДВА УКАЗАТЕЛЯ, люди узнают неплохой алгоритм
|
|
|
| 8 Ахметов Нурсултан Тойбекович, 14 мая 2019 г. 16:57:07 |
| Лавриков Денис Сергеевич, ваш следующий тест 5999999 не соответствует ограничениям
|
|
|
| 9 Дмитриев Дмитрий Андреевич, 28 января 2019 г. 12:41:45 |
| Писал через реальное получение цифр числа. map - ML unordered_map - ML массив - AC Почему сразу массив не использовал...
|
|
|
| 10 Шатохин Федор Вадимович, 20 ноября 2018 г. 17:54:42 |
| Префикс или Z функция
|
|
|
| 11 Денис Розимовский, 20 июня 2015 г. 20:25:40 |
| Задача довольно легкая, если задуматься. Только у меня, почему-то, IDE отказывается работать, когда ставлю тест 5999999, но тут программа прошла , значит хорошо :)
|
|
|
| 12 Хворых Павел, 15 августа 2012 г. 15:45:43 |
Ну, если я не ошибаюсь, можно считать что длина предпериода не больше log_2(n), а длина периода меньше n
В ограничениях этой задачи это означает, что предпериод не больше 19 (достигается для числа 524288), а период не больше 999982 (достигается для числа 999983)
|
|
|
| 13 Лавриков Денис Сергеевич, 01 февраля 2012 г. 20:51:38 |
| Ограничения на длину периода в 1000000 и на длину предпериода в 100 прошли (что-то возможно можно уменьшить, но программа Accepted и мне уже не важно). Ответ на 5999999 получается 0 749133, а на 1000000 -> 6 1. Можно попробовать и такой тест 999991 -> 0 38512. Дерзайте!
|
|
|
