求 $1 \text{ ~ } N$ 所組成的 $2^N$ 個子集合中，有多少個子集合的加總是 $K$ 的倍數 ($0$ 也是 $K$ 的倍數)
我們定義空集合的加總為 $0$
由於答案很大，請輸出符合條件的子集合數，$\bmod 998244353$
輸入為兩個正整數 $N, K$
$1 \leq N \leq 10^{18}$
$1 \leq K \leq 150$
輸出答案 $\bmod 998244353$
5 5
8
1 100
1
$\text{(10%) } 1 \leq N \leq 5, 1 \leq K \leq 10$
$\text{(10%) } 1 \leq N \leq 10, 1 \leq K \leq 25$
$\text{(30%) } 1 \leq N \leq 20, 1 \leq K \leq 150$
$\text{(50%) } 1 \leq N \leq 10^{18}, 1 \leq K \leq 150$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||