Processing math: 100%


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

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

內容

對於一個有N個元素的陣列。 a1,a2,a3,......aN

定義 sum[l,r]=(alal+1al+2......ar1ar)(mod109+7)1lrN(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) (l1l2r1r2) 

輸入說明

第一行輸入一數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
提示 :

T104

NintN>0

a1an的值都是""隨機的"",你不能自行決定

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


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