Дробь может быть представлена в виде конечной десятичной дроби, если её знаменатель не имеет простых делителей, отличных от 2 и 5, т. е. может быть записан как $$$2^a5^b$$$. Если это невозможно, то выводим NO. При переводе в десятичную дробь знаменатель должен иметь вид $$$10^k$$$, для этого нужно умножать числитель и знаменатель на 2 или 5, пока степени 2 и 5 в знаменатели не станут равны. Степень $$$k$$$ является ответом на задачу, и она может быть найдена как максимум из степеней $$$a$$$ и $$$b$$$.
- Главная
- Архив задач
- Разбор