Problem
Nombor asli n diberikan. Ia adalah perlu untuk menukarnya kepada sistem nombor k-ary dan mencari perbezaan antara hasil darab dan jumlah digitnya dalam sistem nombor ini.
Sebagai contoh, katakan \(n = 239\), \(k = 8\). Kemudian perwakilan nombor n dalam sistem oktal — \(357\) dan jawapan kepada masalah ialah \(3 \cdot 5 \cdot 7 ? (3 + 5 + 7) = 90\).
Input
String mengandungi dua nombor asli: n dan k (\(1 <= n <= 10^9 \), \(2 <= k <= 10\)). Kedua-dua nombor ini diberikan dalam tatatanda perpuluhan.
Output
Cetak jawapan kepada masalah (dalam tatatanda perpuluhan).
Contoh
| # |
Input |
Output |
| 1 |
239 8 |
90 |
| 2 |
1000000000 7 |
-34 |
jadual>