AT_abc220_b [ABC220B] Base K

题目描述

整数 $A,B$ 以 $K$ 进制表示给出。
请输出 $A \times B$ 的十进制表示。

输入格式

输入以以下格式从标准输入给出。

$K$ $A$ $B$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

2
1011 10100

输出 #1

220

输入输出样例 #2

输入 #2

7
123 456

输出 #2

15642

说明/提示

注释

关于 $K$ 进制表示，请参见 Wikipedia「位取り記数法」。

数据范围

• $2 \leq K \leq 10$
• $1 \leq A,B \leq 10^5$
• $A,B$ 以 $K$ 进制表示

样例解释 1

$2$ 进制的 1011 用十进制表示为 $11$。$2$ 进制的 10100 用十进制表示为 $20$。$11 \times 20 = 220$，所以输出 $220$。

样例解释 2

$7$ 进制的 123 用十进制表示为 $66$。$7$ 进制的 456 用十进制表示为 $237$。$66 \times 237 = 15642$，所以输出 $15642$。

由 ChatGPT 4.1 翻译