西工大09考研复试机试题
需积分: 9 58 浏览量
2010-03-26
16:10:18
上传
评论
收藏 40KB DOC 举报
奶牛飞盘队
时限：1000ms 内存限制：10000K 总时限：3000ms
描述：
Farmer John 想从他的 N 只奶牛(1<=N<=2000)选出若干组成一支飞盘队，N 只奶牛依次编号
为 1..N,每只奶牛根据其飞盘的技能排名为 R_i，（ 1<=R_i<=100,000）。由于 Farmer John
的幸运数字是 F(1<=F<=1000)， 因此，他想让他的队伍中奶牛的排名之和是 F 的倍数。现
在 Farmer John 知道，他有多少种选择的方式。由于这个数十分大，因此只用输出这个数
模( mod ）100,000,000.。
输入：
第一行两个数字 N 和 F。
接下来的 N 行每行有一个数字代表第 R_i.
输出：
只有一行，输出 FJ 组队方案数 mod 100,000,000 的值(对 100,000,000 取余数 )。
输入样例：
4 5
1
2
8
2
输出样例：
3
提示：
注：样例中 Farmer John 有 4 只奶牛，排名依次为 1, 2, 8, and 2. ,然而 FJ 只会选排名之和为
5 的倍数的队伍。
来源：
USACO 月赛
资源评论
