题目描述

学完进制转换之后，小明同学发现每次手动计算都很麻烦，于是他想利用编程知识来实现一个进制转换计算器。他将他的思路列了出来：

$1.n$ 进制数字 $m$ 转换为 $a$ 进制数 $b$

$2.$需要输入三个数字 $n、m、a$

$3.$需要输出一个数字 $b$

但是小明的技术有限，于是他想请你来帮他实现，作为编程小达人的你义不容辞，请你帮他来实现吧！

输入格式

输入三个数字 $n、m、a$。表示 $n$ 进制数字 $m$ 转换为 $a$ 进制数 。

输出格式

输出一个数字 $b$

10 10 2

1010

数据范围

$2 \leq n、a \leq 10，m \leq 10^9$