i234. Huh
標籤 :
通過比率 : 4人/7人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-04-13 22:07

內容

給你一個數列,請計算子序列中元素bitwise OR = $2^{20} - 1$的數量,$\bmod 998244353$

輸入說明

第一行為一個正整數 $n$

第二行有 $n$ 個正整數 $a_i$

$1 \leq n \leq 2 * 10^5$

$0 \leq a_i \leq 2^{20}-1$

輸出說明

輸出符合條件的子序列數量,$\bmod 998244353$

範例輸入 #1
1
1048575
範例輸出 #1
1
範例輸入 #2
2
1048574 1
範例輸出 #2
1
範例輸入 #3
10
1 2 3 4 5 6 7 8 9 10
範例輸出 #3
0
範例輸入 #4
10
314159 271828 161803 1000000 526969 548787 1 2 3 4
範例輸出 #4
128
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
出處:
[管理者: fire5386 (becaidorz) ]

本題狀況 本題討論 排行

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