n进制数q转换成m进制数

题目描述 Description
将n进制数q转换成m进制数 n和m<=36 q转换为10进制<=10^10

输入描述 Input Description
共两行 第一行 n和q 第二行 m

输出描述 Output Description
共一个数 表示n进制数q的m进制

样例输入 Sample Input
样例1：
10 23
13
样例2:
2 1010
7

样例输出 Sample Output
样例1：1A
样例2：13

数据范围及提示 Data Size & Hint
用反向取余法和乘权累积法

分析：问题可拆分为两个问题，然后合并。

1. 将n进制的q转换为10进制的w
2. 将10进制的w转化为m进制的ans

所以，即有代码如下：
首先运用乘权累加法解决第一个问题（因为最后要合并，所以最好将其写成主函数调用函数的形式）：将m进制的n转换为10进制的ans

#include<iostream>
using namespace std;
int power(int m,int n){
  //power函数用于计算m的n次方
    int ans=1;
    if(m==0) return 0;
    else if(m==1) return 1;
    for(