TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5027
  • 题目
  • P5027[Baltic2000]Division expression
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 64m
    问题描述

    除法表达式有如下的形式: \(X_1/X_2/X_3.../X_k\)

    其中 \(X_i\) 是正整数且 \(X_i\leq10^9(1\leq i\leq k,k\leq 10^4)\)

    除法表达式应当按照从左到右的顺序求

    例如表达式 $1/2/1/2$ 的值为 $1/4$

    但可以在表达式中国入括号来改变计算顺序

    例如 \((1/2)/(1/2)\) 的值为 $1$

    现给出一个除法表达式 \(E\) ,求是告诉是否可以通过增加括号来使其为 \(E'\) , \(E'\) 为整数

    输入格式

    先给出一个数字 \(D\) ,代表有 \(D\) 组数据. 每组数据先给出一个数字 \(N\) ,代表这组数据将有 \(N\) 个数。 接下来有 \(N\) 个数

    输出格式

    如果能使得表达式的值为一个整数,则输出 \(YES\) .否则为 \(NO\)

    样例输入

    2
    4
    1
    2
    1
    2
    3
    1
    2
    3

    样例输出

    YES
    NO

    提示

    no hint


    来源  bzoj 1385