#AT1918. B - Base K

B - Base K

B - K进制

得分: 200 分

问题描述

给定 $K$ 进制下的整数 $A$ 和 $B$。
将 $A \times B$ 打印成十进制。

注意事项

关于 $K$ 进制的表示方法,请参考 维基百科上的 位值制

约束条件

  • $2 \leq K \leq 10$
  • $1 \leq A,B \leq 10^5$
  • $A$ 和 $B$ 是 $K$ 进制表示的整数。

输入

从标准输入读入以下格式的输入:

KK

AA BB

输出

输出答案。


2
1011 10100
220

$2$ 进制表示的数 1011 对应十进制的 $11$。
$2$ 进制表示的数 10100 对应十进制的 $20$。
我们有 $11 \times 20 = 220$,所以输出 $220$。


7
123 456
15642

$7$ 进制表示的数 123 对应十进制的 $66$。
$7$ 进制表示的数 456 对应十进制的 $237$。
我们有 $66 \times 237 = 15642$,所以输出 $15642$。