洛谷-P2084 進制轉換

題目背景
無

題目描述
今天小明學會了進制轉換，比如（10101）2 ，那麼它的十進制表示的式子就是 :

12^4+0*23+12^2+0*21+1*2^0，

那麼請你編程實現，將一個M進制的數N轉換成十進制表示的式子。

注意：當係數爲0時，該單項式要省略。

輸入格式
兩個數，M和N，中間用空格隔開。

輸出格式
共一行，一個十進制表示的式子。

輸入輸出樣例
輸入 #1 複製
2 10101
輸出 #1 複製
12^4+1*22+12^0
說明/提示
對於100%的數據，1<M<10，N的位數不超過1000。

---

思路：n[i]轉換爲十進制的格式：n進制中的數進制^進制所在的位置-1（從右往左數）。
例如題中二進制10101，n[1]爲1，進製爲2，進制所在位置爲5，那麼格式爲12^4。
我們可以先考慮輸出不輸出加號：
1.第一次轉換輸出不需要加號；
2是如果這項係數爲0，那麼也不需要輸出加號，這個必須要判斷，否則會出現兩個加號連在一起的情況

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a;
    bool first = true;
    string b;
    cin>> a >> b;
    for(int i = 0;i < b.size();i++){
        if(b[i] != '0'){
            if(first != true)cout << "+";
            cout << b[i] << "*" << a << "^" << b.size()-i-1;
            first = false;
        }
    }
    return 0;
}