a506: 有趣的除法
標籤 :
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-27 15:46

內容

禁止直接輸出答案,會手動DN

 

某天$9^{th}$進階助教因為覺得數學課太無聊,所以在發呆的時候想到了如果有一個除法算式如下$$x_1 \div x_2 \div x_3 \div ... \div x_n$$是否可以加入括號來改變計算順序,使得算式的值為整數

 

Example:

$3 \div 2 \div 4 = \frac{3}{8}$ 可以變成 $3 \div (2 \div 4) = {6}$

 

$\forall\;1 \leq n \leq 10^5,\;1\leq T \leq 10,\;1 \leq x_i \leq 10^9$

Subtask:

$(10 + 10)\%\;\;n \leq 5,\;x_i \leq 10^2$

$(40 + 40)\%$ 無特別限制

輸入說明

$T$ (測資筆數)

$n$ (個數)

$x_1\;x_2\;x_3\;...\;x_n$ (每個數的數值)

$...$

輸出說明

$Yes$ (如果可為整數)

$No$ (如果不能為整數)

範例輸入
2
3
3 2 4
3
3 4 2
範例輸出
Yes
No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (40%): 1.0s , <10M
公開 測資點#3 (40%): 1.0s , <10M
提示 :
標籤:
出處:
[管理者:
fdhs108_38002 (NULL)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」