#P7162. [2018备战ctsc]子集计数
[2018备战ctsc]子集计数
题目描述
给定集合 ,求有多少个恰好包含 个元素的子集,其元素之和除以 的余数为 。
将答案对 取模。空集的元素和为 。
输入格式
一行三个整数 。
输出格式
输出一行一个整数,表示答案对 取模的结果。
样例
4 2 0
1
样例中只有子集 符合要求。
数据范围
所有数据满足 ,,。
原赛包含以下三档数据。本站计分按当前评测配置执行。
| 原赛子任务 | 分数 | 附加限制 |
|---|---|---|
| 1 | 5 | |
| 2 | 34 | |
| 3 | 61 | 无 |
By yanQval