Страница: 1 Отображать по:
#593
Представление числа
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Учительница математики попросила школьников составить арифметическое выражение так, чтобы его значение было равно данному числу \(N\), и записать его в тетради. В выражении могут быть использованы натуральные числа, не превосходящие \(K\), операции сложения и умножения, а также скобки. Петя очень не любит писать, и хочет придумать выражение, содержащее как можно меньше символов. Напишите программу, которая поможет ему в этом.

Входные данные

В первой строке входных данных содержатся два натуральных числа: \(N\) (1 <= \(N\) <= 10000) - значение выражения и \(K\) (1 <= \(K\) <= 10000) - наибольшее число, которое разрешается использовать в выражении.

Выходные данные

В единственной строке выведите выражение с данным значением, записывающееся наименьшим возможным количеством символов. Если решений несколько, выведите любое из них.

Примечание

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

Примеры
Входные данные
7 3
Выходные данные
5
3+1+3
Входные данные
15 20
Выходные данные
2
15
Входные данные
176 1
Выходные данные
41
(1+1+1+1)*(1+1+1+1)*(1+1+(1+1+1)*(1+1+1))
Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест