printРабочее место участника

printЗадачи

2471. Десятичная дробь

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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 тестов. Баллы за подзадачу начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.
По запросу сообщается результат окончательной проверки на каждом тесте.
loading