3787: 集合(第二轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
给定正整数 n，计算 n 个元素的集合 {1,2, … , n}，所有非空子集和的乘积取模 998 244 353 后的结果。
输入
一个正整数 n，代表集合大小。
输出
一行一个整数代表答案。
样例输入 复制
3样例输出 复制
2160提示
【样例 1 输入】
3
【样例 1 输出】
2160
【说明】
例如 3 个元素的集合有 7 个非空子集，分别为 {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}，对 子集内元素求和再乘积的结果就是
1 × 2 × 3 × (1 + 2) × (1 + 3) × (2 + 3) × (1 + 2 + 3) = 2160
【样例 2 输入】
11
【样例 2 输出】
548236960
【样例 3 输入】
40
【样例 3 输出】
133045141
【样例 4 输入】
150
【样例 4 输出】
267526432
【备注】
|
测试点编号 |
n |
|
1 − 3 |
等于测试点编号 |
|
4 − 6 |
≤ 20 |
|
7 − 9 |
≤ 50 |
|
10 |
≤ 200 |