#include<stdio.h>
int main(void)
{
int a,b,c=0,i,d;
scanf("%d %d",&a,&b);
d=b;
while(d)
{
d=d/10;
c++;
}
int k[1000];
for(i=0;i<c;i++)
{k[i]=b%10;
b=b/10;}
for(i=c-1;i>0;i--)
if(k[i]!=0)
printf("%d*%d^%d+",k[i],a,i);
if(k[0]!=0)
printf("%d*%d^0",k[0],a);
return 0;
}