def main():
    data = input().split()
    M = int(data[0])
    N_str = data[1]
    n = len(N_str)
    terms = []
    for i in range(n):
        digit = int(N_str(i))
        if digit!=0:
            exp = n-1-i
            terms.append(str(digit))
            term = f"{digit}*{M}^{exp}"
            terms.append(term)
    result = "+".join(terms)
    print(result)
main()