题目：https://www.luogu.org/problemnew/show/P2084
既然这道题放在字符串类型里，那么这里的N肯定得用字符数组来储存（这样也方便输出）。
那么我们不妨定义一个字符串数组a[1001](他说n的位数在1000以下)，输出格式就是a[i]*m*k+.......(k为m的几次方)，接下来就是求k了。我们发现，最低位的k是0，那么假设n有x位，最高位的k就是x-1.
所以每输出一次，k就要减一。
话不多说，代码奉上：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,k;
char a[];
int main()
{cin>>m>>a;
k=strlen(a)-;//最高位的k
int t=strlen(a);
for(int i=;i<t;i++)
{if(a[i]!='')//0要省略
cout<<a[i]<<"*"<<m<<"^"<<k;
if(k!=&&a[i+]!='')cout<<"+";//"+"是个恶心的玩意，要加特判
k--;
}