eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Угадай число

Угадай число

Недавно в одной популярной социальной сети появилось приложение "Угадай число!". Его пользователям предлагается игра, на каждом из уровней которой необходимо определить загаданное число по некоторой информации о нем. В частности, на одном из самых сложных уровней необходимо угадать рациональное число \textbf{x} (\textbf{0} < \textbf{x} < \textbf{1}), о котором известно, что в результате умножения на натуральное число \textbf{k} в его десятичной записи произошло ровно одно изменение --- в ней поменялись местами \textbf{i}-ая и \textbf{j}-ая цифры после десятичной точки (цифры нумеруются с единицы в направлении слева направо). При этом цифра до десятичной точки не изменилась, то есть выполнено неравенство \textbf{0} < \textbf{kx} < \textbf{1}. Отметим, что исходно в десятичной записи \textbf{x} может быть бесконечно много знаков после десятичной точки. Ваша задача состоит в том, чтобы написать программу, которая будет определять значение \textbf{x} по числам \textbf{i}, \textbf{j}, \textbf{k}. \InputFile Первая строка содержит три целых числа \textbf{i}, \textbf{j}, \textbf{k} (\textbf{1} ≤ \textbf{i} < \textbf{j} ≤ \textbf{1000}; \textbf{2} ≤ \textbf{k} ≤ \textbf{10^9}). \OutputFile Если искомое число существует, то выведите два целых числа --- числитель \textbf{a} и знаменатель \textbf{b} несократимой дроби, задающей искомое число (\textbf{a}, \textbf{b} > \textbf{0}). В противном случае выведите фразу \textbf{NO SOLUTION}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1 4 13
Вихідні дані #1
2997 40000
Джерело Russian-Code-Cup-2011 1-й кв. раунд