o641. E - 超級ㄌㄌ測試
標籤 :
通過比率 : 5人/8人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-10-08 09:37

內容

有一個ㄌㄌ給你 $n, k, m$ 三個整數,還有一個二維陣列 $A = a_{i,j}\ (i, j \geq 0$ 且為整數)。

圖片

 

給你這個二維陣列中 $(a_{0,0}, a_{0,1}, a_{0,2}, ... a_{0,n-1})$ 的值。

 

接著對於此二維陣列給下面兩個定義 :

• 1. 對於所有的整數數對 $(i, j)$ 滿足 $i =  0, j \geq n$ 定義 :

$a_{i,j} = 0$

• 2. 對於所有的整數數對 $(i, j)$ 滿足 $i \geq 1, j \geq 0$ 定義 :

$a_{i,j} = a_{i-1,j}\ \oplus \ a_{i-1,j+1}$

其中的 $\oplus$ 指的是 xor 位元運算。

 

ㄌㄌ說這是暑假作業,請你幫忙求出 $a_{k,m}$ 的值? 如果你求出來,她會給你抱 $10$ 秒的 !

輸入說明

輸入第一行有三個整數分別代表 $n, k, m$ $(1 \leq n \leq 10^5, 0 \leq k, m \leq 10^9)$,中間以空白隔開。

最後有一行 $n$ 個整數,兩兩以空白隔開,代表 $a_{0,i}$ $(0 \leq a_{0,i} \leq \ 10^{9}, 0 \leq i < n)$。

輸出說明

輸出 $a_{k,m}$ 的值。

範例輸入 #1
4 2 1
1 2 3 4
範例輸出 #1
6
範例輸入 #2
11 451 4
1 2 3 4 5 6 7 8 9 10 100
範例輸出 #2
12
測資資訊:
記憶體限制: 512 MB
提示 :

範例 # 1

以下為按照規則建出來的表格,可知道 $a_{2,1} = 6$

列(i)/行(j)01234...
012340..
131740...
226340...
.....................

圖源 : @mawari5577 - X

Authored by r1cky

標籤:
出處:
第二屆Chi怪壓常比賽 [管理者: liaoweichen1 ... (M_SQRT) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
43733 enhanwen8@gm ... (會寫程式的羊) o641
咩(提示~)
48 2024-10-25 22:41