Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Задано натуральное число n. Необходимо перевести его в k-ичную систему счисления и найти разность между произведением и суммой его цифр в этой системе счисления.
Например, пусть n = 239, k = 8. Тогда представление числа n в восьмеричной системе счисления — 357, а ответ на задачу равен 3 × 5 × 7 − (3 + 5 + 7) = 90.
Входные данные
Строка содержит два натуральных числа: n и k (1 ≤ n ≤ 109, 2 ≤ k ≤ 10). Оба этих числа заданы в десятичной системе счисления.
Выходные данные
Выведите ответ на задачу (в десятичной системе счисления).
Ввод |
Вывод |
239 8 |
90 |
1000000000 7 |
-34 |