RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:280019

ByteLand电脑语言 - 题库 - RQNOJ
PID376 / ByteLand电脑语言
题目描述

ByteLand的人像地球人学习弄了种ByteLand PC语言。这种语言其实就是DAM语言。

有个机器执行一种DAM语言。该机器有一个栈,初始时栈里只有一个元素x,随着DAM语言程序的执行,栈里的元素会发生变化。DAM语言有四种指令:

D指令:把栈顶元素复制一次加到栈顶

A指令:把栈顶元素取出,加到新的栈顶元素中。

M指令:把栈顶元素取出,乘到新的栈顶元素中。

如果执行A或M指令的时候栈内只有一个元素,则机器会发出错误信息。如果程序无误,那么执行完毕以后,栈顶元素应该是x的多项式,例如,程序DADDMA的执行情况为(栈内元素按照从底到顶的顺序从左至右排列,用逗号隔开):

x→ x,x→2x→2x,2x→ 2x,2x,2x→ 2x,4x^2 →4x^2+2x

给出一段DAM程序,求出执行完毕后栈顶元素。

输入格式

输入:仅一行,包含一个不空的字符串s,长度不超过12,代表一段DAM程序。输入程序保证合法且不会导致错误。

输出格式

输出:输出一行,即栈顶多项式。须按照习惯写法降幂输出,即:等于1的系数不要打印,系数为0的项不打印,第一项不打印正号。一次方不打印’^1’。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论