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

Представление числа

Представление числа

Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному число \textbf{N}, и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие \textbf{K}, операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов. Напишите программу, которая поможет ему в этом. \InputFile В первой строке входного файла записаны два натуральных числа: \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) - значение выражения и \textbf{K}(\textbf{1} ≤ \textbf{K} ≤ \textbf{10000}) - наибольшее число, которое разрешается использовать в выражении. \OutputFile В единственной строке выходного файла выведите выражение с данным значением, записывающееся наименьшим возможным количеством символов. Если решений несколько, выведите любое из них.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
7 3
Выходные данные #1
3+3+1

Объяснение: При подсчёте длины выражения учитываются все символы: цифры, знаки операций, скобки.