Время: 1 сек.
Память: 16 Мб
Сложность: 25%
Задано натуральное число n. Необходимо перевести его в k-ичную систему счисления и найти разность между произведением и суммой его цифр в этой системе счисления.
Например, пусть n = 239, k = 8. Тогда представление числа n в восьмеричной системе счисления — 357, а ответ на задачу равен 3 × 5 × 7 − (3 + 5 + 7) = 90.
Входной файл input.txt содержит два натуральных числа: n и k (1 ≤ n ≤ 109, 2 ≤ k ≤ 10). Оба этих числа заданы в десятичной системе счисления.
В выходной файл output.txt выведите ответ на задачу (в десятичной системе счисления).
| Ввод | Вывод |
|---|---|
| 239 8 | 90 |
| 1000000000 7 | -34 |