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$ |