C# Програма по нахождению числа

Создать консольное приложение visual studio Необходимо определить, можно ли из единицы получить некоторое число num (тип uint), только с помощью операций «Прибавить a» и «Умножить на b». Числа a и b тоже типа uint. Последовательность операций надо вывести пользователю. Использовать рекурсию.

Если число составить невозможно, должно быть выведено соответствующее сообщение.

Пример:

Входные: num = 25; a = 3; b = 4

Выходные: *4 *4 +3 +3 +3