Toggle navigation
问题
状态
排名
题单
竞赛&作业
Login
1796: 【基础】奶牛沙盘队
时间限制:
1 Sec
内存限制:
16 MB
提交:
0
解决:
0
金币:
2
[
提交
][
状态
]
题目描述
Farmer Han开始玩飞盘之后,YDS也打算让奶牛们享受飞盘的乐趣.他要组建一只奶牛飞盘队.他的
N
(
1
≤N≤
2000
)只奶牛,每只奶牛有一个飞盘水准指数
Ri
(
1
≤Ri≤
100000
).YDS要选出1只或多于1只奶牛来参加他的飞盘队.由于YDS的幸运数字是
F
(
1
≤F≤
1000
),他希望所有奶牛的飞盘水准指数之和是幸运数字的倍数.
帮YDS算算一共有多少种组队方式.组队方式数模10
^
8
取余的结果.
输入
第1行输入N和F,之后N行输入Ri
输出
组队方式数模10^8取余的结果
样例输入
复制
4 5 1 2 8 2
样例输出
复制
3
来源
动态规划
[
提交
][
状态
]