Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2471. Десятичная дробь
Арифметика, системы счисленияОлимпиадные задачи на русском языке
| 01/11/2019 | Муниципальный этап 7-8 классы (3) |
Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дробь `1/8` может быть представлена в виде конечной десятичной дроби 0,125,
а дробь `1/7` – в виде бесконечной десятичной дроби 0,142857142857142857....
Напишите программу, которая определяет, представима ли дробь `1/N` в виде конечной десятичной дроби.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤\ 10^9`).
Вывести одно целое число – количество цифр после десятичной запятой в представлении `1/N` в форме
конечной десятичной дроби или сообщение NO, если дробь `1/N` не представима в виде конечной десятичной дроби.
Пример ввода 1
8
Пример вывода 1
3
Пример ввода 2
7
Пример вывода 2
NO
Система оценки и описание подзадач
Подзадача 1 (20 баллов)
`1\ ≤\ N\ ≤\ 10`
В этой подзадаче 8 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
Подзадача 2 (50 баллов)
Необходимые подзадачи: 1.
`10\ <\ N\ ≤\ 1000`
В этой подзадаче 5 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
Подзадача 3 (30 баллов)
Необходимые подзадачи: 1,2.
`1000\ <\ N\ ≤\ 10^9`
В этой подзадаче 6 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается результат окончательной проверки на каждом тесте.
