#1236. 集合划分计数
集合划分计数
题目描述
一个有 个元素的集合,将其分为任意个非空子集,求方案数。
注意划分出的集合间是无序的,即 和 算作一种方案。
由于答案可能会很大,所以要对 取模。
输入格式
第一行一个正整数 ,表示数据组数。
接下来 行,每行一个正整数 。
输出格式
输出 行,每行一个整数表示答案。
样例
5
2
3
7
9
233
2
5
877
21147
53753544
题目来源:洛谷 P5748
一个有 n 个元素的集合,将其分为任意个非空子集,求方案数。
注意划分出的集合间是无序的,即 {{1,2},{3}} 和 {{3},{2,1}} 算作一种方案。
由于答案可能会很大,所以要对 998244353 取模。
第一行一个正整数 T,表示数据组数。
接下来 T 行,每行一个正整数 n。
输出 T 行,每行一个整数表示答案。
5
2
3
7
9
233
2
5
877
21147
53753544
题目来源:洛谷 P5748
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.