Problem
Se da el número natural n. Es necesario convertirlo al sistema numérico k-ary y encontrar la diferencia entre el producto y la suma de sus dígitos en este sistema numérico.
Por ejemplo, digamos \(n = 239\), \(k = 8\). Entonces la representación del número n en el sistema octal — \(357\) y la respuesta al problema es \(3 \cdot 5 \cdot 7 ? (3 + 5 + 7) = 90\).
Entrada
La cadena contiene dos números naturales: n y k (\(1 <= n <= 10^ 9 \), \(2 <= k <= 10\)). Ambos números se dan en notación decimal.
Salida
Imprime la respuesta al problema (en notación decimal).
Ejemplos
| # |
Entrada |
Salida |
| 1 |
239 8 |
90 |
| 2 |
1000000000 7 |
-34 |