hi.进制转换

进制转换

题目描述

今天小明学会了进制转换，比如 $(10101{)}_2$，那么它的十进制表示的式子就是 :

$$1\times 2^4+0\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0$$

那么请你编程实现，将一个 $M$ 进制的数 $N$ 转换成十进制表示的式子。

注意：当系数为 $0$ 时，该单项式要省略。

输入格式

两个整数，$M$ 和 $N$，中间用空格隔开。

输出格式

共一行，一个十进制表示的式子。

样例 #1

样例输入 #1

2 10101

样例输出 #1

1*2^4+1*2^2+1*2^0

提示说明

对于 $100\%$ 的数据，$1<M<10$，$N$ 的位数不超过 $1000$ 且均为正整数。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//堆/优先队列
// #include <queue>//队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll m;
    string n;
    cin>>m>>n;

    ll op=0;
    for(ll i=0;i<n.size();i++)
    {
        if(n[i]-'0')
        {
            if(op) cout<<"+";
            cout<<n[i]<<"*"<<m<<"^"<<n.size()-i-1;
            op=1;
        }
    }
    
    return 0;
}