a654: 區間相乘(1)
標籤 : DDJ Regular Contest Round#10
通過比率 : 11人/12人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-08-16 17:12

內容

對於一個有$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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <1M
提示 :

$T \leq 10^4$

$N \in int \land N > 0$

$a_1$到$a_n$的值都是""隨機的"",你不能自行決定

標籤:
DDJ Regular Contest Round#10
出處:
[管理者:
william1010121 (郭勝威)
]


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