對於一個有N個元素的陣列。 a1,a2,a3,......aN
定義 sum[l,r]=(al∗al+1∗al+2∗......ar−1∗ar)(mod109+7)1≤l≤r≤N(sum[2,2]=a2)
不過由於太陽輻射過於強烈,導致每個元素的值會一直改變,所以對於所有sum[l,r]內的每個ai都可能變為任何數字
(其實就是sum[l,r] 跟sum[l+1,r]中相同位置的元素不一定會相同)
不過每個sum[l,r]只會有一個值,是否必定會出現sum[l1,r1]≡sum[l2,r2](mod109+7) (l1≠l2∨r1≠r2)
第一行輸入一數T。
接下來有T行。
每一行有一數N
如果上文題序成立的話輸出"YES" (不含引號)
否則輸出"NO"(不含引號)
3 15676 1000 47892
NO NO YES
T≤104
N∈int∧N>0
a1到an的值都是""隨機的"",你不能自行決定
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |