本蒟蒻代码如下

#include<bits/stdc++.h>
using namespace std;
int m,a[1010],len,mrk;
char c;
int main()
{
	scanf("%d ",&m);
	for(int i=1;;i++)
	{
		scanf("%c",&c);
		if(c>='0'&&c<='9')
			a[i]=c-48;
		else
		{
			len=i-1;
			break;
		}
	}
	for(int i=len;i>=1;i--)
		if(a[i]!=0)
		{
			mrk=i;
			break;
		}
//	printf("\n%d\n",mrk);
	for(int i=1;i<=len;i++)
	{
		if(a[i]==0)
			continue;
		if(i==mrk)
			printf("%d*%d^%d",a[i],m,len-i);
		else
			printf("%d*%d^%d+",a[i],m,len-i);
	}
	printf("\n");
	return 0;
}