Добрый вечер с задачей с сайта acmp.ru. Код. В наши дни в космосе находятся сотни спутников, и все они обмениваются данными. При этом система распознавания сигналов работает по схеме «Свой-Чужой». Один из спутников отправляет запрос другому спутнику в формате двух целых чисел, а второй спутник отвечает первому так же двумя целыми числами. Первые два числа первого спутника представляют собой сумму цифр и количество цифр тех двух чисел, которыми должен ответить второй спутник. При этом в качестве ответа должны получиться числа, представляющие наибольшее и наименьшее возможные значения, которые могут быть сформированы по описанному выше методу. Вам предстоит написать программу, формирующую ответ для второго спутника по известным числам, полученным от первого спутника.
Входные данные
Во входном файле INPUT.TXT записаны 2 натуральных числа S и K, представляющих сумму и количество цифр соответственно (K ≤ 100). При этом гарантируется, что возможно составить хотя бы одно K-значное число, сумма цифр которого равна S.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа – ответ второго спутника. При этом следует помнить, что все числа не имеют лидирующих нулей.
Тесты:
1 3 ответ:100 100;
2 3 ответ: 200 101;
3 4 ответ: 3000; 1002.
10000111010100010000101000011111010000010000111011100001111101000100010110000010001001111100000100001110111000011111010001000101