首页 > 试题广场 >

计数器

[编程题]计数器
有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。

输入描述:
第一行两个整数n,m
接下来一行n个整数表示a1,a2,...,an
1≤n≤100
1≤m,a1,a2,...,an≤1000000000


输出描述:
输出一个整数表示答案
示例1

输入

3 6
6 4 8

输出

3

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:牛客301599号
难度:
0条回答 6浏览

热门推荐

通过挑战的用户

查看代码
计数器