今天有一群電老鼠們🐭 $(\color{#808080}{\text{Penguin00}}$$,\ $$\color{#008000}{\text{Penguin01}}$$,\ $$\color{#03A89E}{\text{Penguin02}}$$,\ $$\color{#0000ff}{\text{Penguin03}}$$,\ $$\color{#a0a}{\text{Penguin04}}$$,\ $$\color{#ff8c00}{\text{Penguin05}}$$,\ $$\color{#ff0000}{\text{Penguin06}}$$,\ $$\text{P}\color{#ff0000}{\text{enguin07}}\color{black}{)}$ 在討論一個題目,我太弱了,但是為了能夠幫助電老鼠們,決定找一位與電老鼠們一樣電的人 (您) 來幫忙。題目如下:
給你一個長度為 $n$ 的數列,請計算所有長度為 $k$ 的子序列中元素 $\text{bitwise OR} = 2^{20}−1$ 的數量,$\bmod 998244353$。
第一行為兩個正整數 $n, k$。
第二行有 $n$ 個正整數 $a_i$。
輸出符合條件的子序列數量,$\bmod 998244353$。
1 1 1048575
1
2 2 1048574 1
1
10 5 1 2 3 4 5 6 7 8 9 10
0
10 4 314159 271828 161803 1000000 526969 548787 1 2 3 4
3
$100\%:無特別限制$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|