Задача №111715. Машина арифметика
Миша записывает 2 числа: n и m, а Маша должна разделить число n на m частей, не меняя порядок цифр, при этом Миша ещё требует, чтобы произведение полученных m чисел было максимально. Помогите Маше.
Входные данные
Входные данные содержат несколько тестовых случаев (не более 100000). Каждый тестовый случай расположен в отдельной строке и содержит 2 числа, разделённые пробелом: сначала n (1 ≤ n ≤ 1015), а потом m (
).
Выходные данные
Для каждого тестового примера в отдельной строке выведите искомое максимальное произведение.
Примеры
Входные данные
12345 2 12345 3
Выходные данные
6170 2460
Сдать: для сдачи задач необходимо войти в систему