TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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