题目背景
无
题目描述
今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :
124+0*23+122+0*21+1*2^0,
那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。
注意:当系数为0时,该单项式要省略。
输入格式
两个数,M和N,中间用空格隔开。
输出格式
共一行,一个十进制表示的式子。
输入输出样例
输入 #1复制
2 10101
输出 #1复制
124+1*22+12^0
说明/提示
对于100%的数据,1<M<10,N的位数不超过1000。
思路:水题,很好理解,但是要注意最后加号的删减,我先开始的思路是把数据输出后,再来用按位与减去加号,如下:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int m;
char n[2000];
scanf("