Module: Systèmes de numération


Problem

5 /9


Calcul facile

Problem

Le nombre naturel n est donné. Il est nécessaire de le convertir en système numérique k-aire et de trouver la différence entre le produit et la somme de ses chiffres dans ce système numérique.
 
Par exemple, disons \(n = 239\), \(k = 8\). Ensuite la représentation du nombre n dans le système octal — \(357\) et la réponse au problème est \(3 \cdot 5 \cdot 7 ? (3 + 5 + 7) = 90\).
 
 
Entrée
La chaîne contient deux nombres naturels : n et k (\(1 <= n <= 10^9 \), \(2 <= k <= 10\)). Ces deux nombres sont donnés en notation décimale.
 
Sortie
Imprimez la réponse au problème (en notation décimale).
 

 

Exemples
# Entrée Sortie
1 239 8 90
2 1000000000 7 -34