eolymp
bolt
Try our new interface for solving problems
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 В единственной строке выходного файла выведите выражение с данным значением, записывающееся наименьшим возможным количеством символов. Если решений несколько, выведите любое из них.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
7 3
Çıxış verilənləri #1
3+3+1

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