测试数据来自 nnu_contest/5c5ae587f41362044d56fa8c

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

自定义函数Mul(…)，实现一个K进制的高精度整数和一个常规整数的乘法运算。
编写main()函数，输入正整数x和n和k；然后以Mul函数为工具，计算x的n次方，并输出其k进制的表示形式。（x<10000，k<=16，最终运算结果的长度不超过10万）

测试案例：
输入：

3 40 16

输出：

A8B8B452291FE821