Нужна идея...
Маша очень любит играть с числами. Она достает из большого мешка карточки с написанными на них цифрами от 0 до 9 и составляет из них разные числа. Однажды, когда она составила очередное число, к ней подошел вундеркинд Миша и с удивлением заметил:
- Ты смотри, если в твоей числе переставить две последние цифры на начало, то число увеличится вдвое.
Задача: Составьте программу NUMGAME, которая бы за двумя последними цифрами определяла наименьшее число, увеличившиеся бы вдвое после их перестановки, если такое существует.
Входные данные: В текстовом файле NUMGAME.IN записаны без пропуска две цифры.
Исходные данные: В выходной файл NUMGAME.OUT одной строкой записывается наименьшее число с данным свойством, которое заканчивается этими цифрами или сообщения NO SOLUTION в случае отсутствия такого числа.
Пример:
NUMGAME.IN - 06
NUMGAME.OUT - 03015075376884422110552763819095477386934673366834 1708542713567839195979899497487437185929648241206
Делал через поиск, но такой способ не подходит (в течении 2 часов не нашло ни 1 числа, да и потом не нашло бы скорее всего)
У кого то есть приблизительные идеи? код не нужен, нужны идеи.
|