P5949 [BalticOI 2000] Division expression
题目描述
除法表达式有如下的形式:
$X_1/X_2/X_3.../X_n$ ,其中 $X_i$ 是正整数且 $X_i\le 10^9$, 除法表达式应当按照从左到右的顺序求。
例如表达式 $1/2/1/2$的值为 $1/4$。
但可以在表达式中加入括号来改变计算顺序,例如 $(1/2)/(1/2)$ 的值为 $1$.现给出一个除法表达式 $E$,求是告诉是否可以通过增加括号来使其结果为整数。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$1\le D\le10$,$1\le n\le10^4$。