/ Vijos / 题库 /

飞盘队

飞盘队

时间限制:1秒  内存限制:256M


【问题描述】

  农夫顿因开始玩飞盘之后,约翰也打算让奶牛们享受飞盘的乐趣。他打算组建一只自己的奶牛飞盘队。

  他的 \(N\) 只奶牛里,每只都有一个飞盘水准指数 \(R_i\),约翰要选出其中一些奶牛来参加他的飞盘队。由于约翰的幸运数字是 \(F\),所以他希望所选的奶牛的飞盘水准指数之和是辛运数字 \(F\) 的倍数。

  请你帮助约翰计算一共有多少种组队方式。

【输入格式】

  输入的第一行是 \(N\) 和 \(F\),它们的意义如题目描述,接下来的 \(N\) 行,每行包含一个整数,其第 \(i+1\) 行的整数为 \(R_i\),表示第 \(i\) 只奶牛的飞盘水准指数。

【输出格式】

  输出包含一个整数,表示约翰可能的组队方案数,如果这个数是一个超过了 8 位的整数,那么你只须输出最低的 8 位即可,不要输出高位的 0。

【输入输出样例1】

 Input

4 5
1
2
8
2

 Output

3

【样例1说明】

  第 1 种合法的方案:第 2、3 只牛组队,他们的飞盘指数和为 2+8=10。
  第 2 种合法的方案:第 3、4 只牛组队,他们的飞盘指数和为 8+2=10。
  第 3 种合法的方案:第 1、2、4 只牛组队,他们的飞盘指数和为 1+2+2=5。

【输入输出样例2】

 Input

5 7
2
6
1
7
8

 Output

5

【数据限制】

说明

【来源】

  Mr.he

信息

ID
2484
难度
(无)
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者