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$。