飞盘队
时间限制: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