Задача 14 (Ю 7.30) (ОМ)
Задачу добавил: elena
Успешно сдано решений: 0
Дробная часть бесконечной десятичной дроби хранится как массив цифр без округления. Проверить, не является ли эта дробь периодической, и если это так, превратить ее в правильную дробь вида m/k. Ограничения: длина исходного массива 0<=N<=5000 Замечание: определить номер символа '0' в таблице ASCII можно с помощью функции Ord Формат входного файла input.txt Первая строка - целое число N - количество цифр в дробной части бесконечной десятичной дроби Вторая строка - N цифр дробной части бесконечной десятичной дроби (без пробелов) Формат выходного файла output.txt Первая строка - два целых числа M и K через пробел - числитель и знаменатель полученной правильной дроби или слово NO если такое преобразование невозможно Пример входного файла 30 818181818181818181818181818181 Пример выходного файла 9 11