#P7162. [2018备战ctsc]子集计数

    ID: 6993 传统题 1000ms 256MiB 尝试: 2 已通过: 2 难度: 10 上传者: 标签>CF3100NOI/NOI+/CTS普通生成函数单位根筛二项式定理Ramanujan 和试除法分解质因数分治乘积乘积树多点求值多项式求逆多项式除法NTT模逆元

[2018备战ctsc]子集计数

题目描述

给定集合 {1,2,…,n}\{1,2,\ldots,n\},求有多少个恰好包含 mm 个元素的子集,其元素之和除以 nn 的余数为 kk。

将答案对 998244353998244353 取模。空集的元素和为 00。

输入格式

一行三个整数 n,m,kn,m,k。

输出格式

输出一行一个整数,表示答案对 998244353998244353 取模的结果。

样例

4 2 0
1

样例中只有子集 {1,3}\{1,3\} 符合要求。

数据范围

所有数据满足 1≤n<9982443531\le n<998244353,0≤m≤n0\le m\le n,0≤k<n0\le k<n。

原赛包含以下三档数据。本站计分按当前评测配置执行。

原赛子任务 分数 附加限制
1 5 n≤100n\le100
2 34 k=0k=0
3 61 无

原赛题面 PDF

By yanQval