3126: BT2加与乘(一)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述


输入



样例输入 复制

3 5
+ 1 3
* 10
+ 2 6
+ 3 9
* 5

样例输出 复制

150 30 45

提示

原题:https://www.iai.sh.cn/problem/715


法一:40% 暴力
法二:80% 暴力优化
法三:100% 逆推(分配律)


[(a1+a2)*p1+a3]*p2+a4 = a1*p1*p2 + a2*p1*p2 + a3*p2 +a4*1