首页 > 试题广场 >

计数器

[编程题]计数器
有一个计数器,计数器的初始值为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
头像 稻云麦花
发表于 2019-09-13 15:16:00
只有一个a,考虑模m意义下能构造的c 即 是否有解?即 是否有解这个有解性是等价于是否有整数解的如果无解,则显然无解。如果有解,不要忘了通解因此,可以通过选取一个足够大的,满足因此,只需要考虑是否有正整数解即可 结论 只有一个,考虑模意义下能构造的是. 考虑两个a_1,a_2能构造的数 显然是.显然 展开全文

问题信息

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

热门推荐

通过挑战的用户

查看代码
计数器