题目描述：链接：https://ac.nowcoder.com/acm/contest/65193/A
给定正整数 n，计算 n 个元素的集合 {1,2,⋯ ,n}所有非空子集和的乘积取模 998 244 353998后的结果。n≤200。
解题思路，n小于等于200并且子集所有的取值为n^2级别的，考虑跑背包，f[i]表示子集和为i的方案数，可以算出子集和的范围为[1,n*(n+1)/2]，最后答案枚举一遍所有的子集和，并用快速幂求出每种子集和^f[i]。
注意到子集和与模数 998244353 一定是互质的，所以考虑欧拉定理或者费马小定理，对 dp数组求余 f[i]%(p-1)。
知识点：动态规划，自己枚举，费马小定理。
标签：200,定理,牛客,枚举,子集,集训营,第二组 From： https://www.cnblogs.com/lizhongnan/p/17765598.html