贴邮票[3]
测试数据来自 system/2493
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【题目描述】
有 \(N\) 种不同面值的邮票,每种只有一张,计算选用其中的 \(M\) 张凑成面值总和为 \(S\) 的方案数。
【输入格式】
第 1 行:两个整数 \(N、M\) 和 \(S\),表示有N种邮票,要凑成面额 \(S\)。
第 2 行:有 \(N\) 个整数,表示 \(N\) 种张的面额 \(a[i]\)。
【输出格式】
输出方案数 \(mod\ 1000007\)。
【输入输出样例】
Input
7 3 10
1 2 3 4 5 6 7
Output
4
【数据限制】
\(100\%\) 的数据满足:\(2≤M≤N≤200\),每种张的面值不超过200。
【来源】
Mr.he