计数器
题解
讨论
查看他人的提交
题号：NC17873
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a
1
,a
2
,...,a
n
中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。
输入描述:
第一行两个整数n,m
接下来一行n个整数表示a
1
,a
2
,...,a
n
1≤n≤100
1≤m,a
1
,a
2
,...,a
n
≤1000000000
输出描述:
输出一个整数表示答案
示例1
输入
复制
3 6 6 4 8
3 6 6 4 8
输出
复制
3
3
计数器
返回全部题目
列表加载中...
3 6 6 4 8
3