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