Problem
自然数 n が与えられます。これを k 進数体系に変換し、積とこの数体系の桁の合計の差を求める必要があります。
たとえば、\(n = 239\)、\(k = 8\)。次に、数値 n を 8 進法で表現します。 \(357\) で、問題の答えは \(3 \cdot 5 \cdot 7 ? (3 + 5) + 7) = 90\)。
入力
文字列には 2 つの自然数が含まれています: n と k (\(1 <= n <= 10^9 \)、\(2 <= k <= 10\))。これらの数値は両方とも 10 進数表記で与えられます。
出力
問題の答えを (10 進数表記で) 出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
239 8 |
90 |
| 2 |
1000000000 7 |
-34 |