Məsələlər
Представление числа
Представление числа
Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному число \textbf{N}, и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие \textbf{K}, операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов.
Напишите программу, которая поможет ему в этом.
\InputFile
В первой строке входного файла записаны два натуральных числа: \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) - значение выражения и \textbf{K}(\textbf{1} ≤ \textbf{K} ≤ \textbf{10000}) - наибольшее число, которое разрешается использовать в выражении.
\OutputFile
В единственной строке выходного файла выведите выражение с данным значением, записывающееся наименьшим возможным количеством символов. Если решений несколько, выведите любое из них.
Giriş verilənləri #1
7 3
Çıxış verilənləri #1
3+3+1
Şərh: При подсчёте длины выражения учитываются все символы: цифры, знаки операций, скобки.