P7224 [RC-04] 子集积
题目描述
给出 $n$ 个整数 $a_1\sim a_n$,它们构成的多重集中,有几个子集的元素积大于 $m$?(空集的元素积等于 $1$)
两个子集不同,当且仅当它们中包含元素的 **下标** 不同。
答案很大,因此请输出它对 $998244353$ 取模的值。
输入格式
无
输出格式
无
说明/提示
【样例 $1$ 解释】
以下子集符合要求:$\{a_3,a_4\}$,$\{a_1,a_3,a_4\}$,$\{a_2,a_3,a_4\}$,$\{a_1,a_2,a_3,a_4\}$。
【数据范围】
对于所有数据,$0\le n,m\le 10^6$,$1\le a_i\le 10^6$。
详细数据范围如下表:
| 测试点编号 | $n$ | $m$ | $a_i$ | 每测试点分数 |
| :-----------: | :-----------: | :-----------: | :-----------: | :-----------: |
| $1$ | $=0$ | | | $1$ |
| $2$ | | $=0$ | | $1$ |
| $3\sim 6$ | $\le 22$ | | | $4$ |
| $7\sim 10$ | $\le 1000$ | $\le 1000$ | | $4$ |
| $11\sim 14$ | | | 互不相同 | $4$ |
| $15\sim 19$ | $\le 2\times 10^5$ | $\le 2\times 10^5$ | | $5$ |
| $20\sim 24$ | | | | $5$ |