T111668 数字合成游戏(第一周周赛C)
题目背景
最近码农之间流行一个新游戏。
题目描述
这个游戏是这样的。从左到右的给出$6$个阿拉伯数字。你需要在每个数字之间插入加号或者乘号。你还可以插入若干对括号。
最终的表达式能计算出一个答案,你需要计算的是,这些表达式一共能计算出多少种不同的答案?
注意!每个阿拉伯数字之间都至少要有一个运算符,只能用加号或乘号中的一种,且最终表达式中这六个数字的出现顺序不能发生变化。
例如 给定的六个数字为:$2 5 1 9 9 6$,则$2+5*1*((9*9)+6)$是合法的表达式,而$5+2+1+9+9+6$不是(因为顺序变了),同理,$251*996$也不是合法的(每个阿拉伯数字之间必须要有一个运算符)
输入格式
从0到9的6个数字,每个数字之间用空格隔开
输出格式
输出一个数字,代表表达式能计算出多少种不同的答案。