[NOIP2009 普及组] 多项式输出python题解

n=int(input())
a=input().split()
for i in range(1,n+1):
    if a[i][0]!="-":
        a[i]="+"+a[i]
j=0
s=""
for i in range(n,0,-1):
    if a[j]=="+0":
        j+=1
        continue
    else:
        if a[j]=="1":
            s+="x^"+str(i)
            j+=1
            continue

        if a[j]=="-1" or a[j]=="+1":
            s+=a[j][0]+"x^"+str(i)
        else:
            s+=a[j]+"x^"+str(i)
        j+=1


if a[-1]!="+0":
    s+=a[-1]
    s=s.replace("^1+","+")
    s=s.replace("^1-","-")
    print(s)
else:
    if s[-2:]=="^1":
        print(s[:-2])
    else:
        print(s)