P2651 添加括号III
题目描述
现在给出一个表达式,形如 $a_{1}/a_{2}/a_{3}/.../a_{n}$。
如果直接计算,就是一个个除过去,比如 $1/2/1/4 = 1/8$。
然而小$\text{A}$看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是 $(1/2)/(1/4)=2$ 。
现在给出这个表达式,求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。
输入格式
无
输出格式
无
说明/提示
- 对于 $40\%$ 的数据,$n \le 16$。
- 对于 $70\%$ 的数据,$n \le 100$。
- 对于 $100\%$ 的数据, $2 \le n \le 10000$,$1 \le t \le 100$,$1 \le a_{i}\le 2^{31}-1$。