Изменить заданное число, чтобы найти требуемую сумму?

Мой друг прислал мне этот вопрос. На самом деле я не смог придумать какой-либо алгоритм для решения этой проблемы.

Вам предоставляется отказ. скажем, 123456789 и два оператора * и + . Теперь без изменения последовательности предоставленных нет. и используя эти операторы столько раз, сколько хотите, оцените заданное значение:

например: заданное значение 2097
Решение: 1 + 2 + 345 * 6 + 7 + 8 + 9

Есть идеи, как подходить к таким проблемам?