對於一個有$N$個元素的陣列。 ${a_1, a_2, a_3,......a_N}$
定義 $sum[l, r] = (a_l * a_{l + 1} * a_{l + 2} *......a_{r -1} * a_r) \quad (mod 10^9 + 7) \quad 1 \leq l \leq r \leq N\quad(sum[2, 2] = a_2)$
不過由於太陽輻射過於強烈,導致每個元素的值會一直改變,所以對於所有$sum[l, r]$內的每個$a_i$都可能變為任何數字
(其實就是$sum[l,r]$ 跟$sum[l+1,r]$中相同位置的元素不一定會相同)
不過每個$sum[l,r]$只會有一個值,是否必定會出現$sum[l_1, r_1] \equiv sum[l_2, r_2]\quad (mod 10^9 +7)\ \quad (l_1 \neq l_2 \vee r_1 \neq r_2)$
第一行輸入一數$T$。
接下來有$T$行。
每一行有一數$N$
如果上文題序成立的話輸出"YES" (不含引號)
否則輸出"NO"(不含引號)
3 15676 1000 47892
NO NO YES
$T \leq 10^4$
$N \in int \land N > 0$
$a_1$到$a_n$的值都是""隨機的"",你不能自行決定
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |