给定正整数 ,你需要用加、减、乘、除及乘方运算表示 ,并使表示方法写成后缀表达式后字符(不包含空格)数尽可能少。
本题中,后缀表达式由正整数和运算符组成。运算方式为:从前往后考虑每个数字或运算符,定义一个栈,每次遇到数字则将其入栈,遇到运算符则将栈末尾的两个数字进行此运算,将这两个数字出栈,将结果入栈。若遇到运算符时栈中元素不足两个,或最终栈内元素不为一个,则该表达式不是合法的后缀表达式。特别的,本题中认为,若遇到乘方运算符时栈末尾的元素不为正整数则表达式不合法。 否则,最终栈内的元素即为表达式的结果。