TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5027
  • Problem
  • P5027[Baltic2000]Division expression
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s 64m
    Description

    除法表达式有如下的形式: \(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'\) 为整数

    Input Format

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

    Output Format

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

    Sample Input

    2
    4
    1
    2
    1
    2
    3
    1
    2
    3

    Sample Output

    YES
    NO

    Hint

    no hint


    Source  bzoj 1385