#B. 整除(division)

    传统题 1000ms 256MiB

整除(division)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

给定nn个正整数,需要从中取出连续的若干个数(可以只取一个数),使得取出的数的总和是kk的倍数。

请你根据输入,计算一共有多少种不同的取法,答案对12345671234567取余数。

【输入格式】

第一行两个空格隔开的整数,分别表示nnkk

接下来nn行,每行一个正整数,表示给定的nn个正整数。

【输出格式】

输出一个正整数,表示答案对12345671234567取余数的结果。

4 2
1
2
3
4
4
10 6
9
1
69
11
25
33
63
36
37
38
10

【样例解释】

在样例1中,四个数分别为1,2,3,41,2,3,4,可以选择取出{2}\{2\}{4}\{4\}{1,2,3}\{1,2,3\}{1,2,3,4}\{1,2,3,4\},共44种取法。

【数据规模与约定】

对于20%的数据,保证 1n1001\le n\le100

对于40%的数据,保证 1n10001\le n\le1000

对于100%的数据,保证1n105,1k1051\le n\le 10^{5},1\le k \le 10^5,输入的所有数字均在10910^9范围内。

CSP-J 模拟测试Ⅱ

未参加
状态
已结束
规则
OI
题目
4
开始于
2021-8-14 14:00
结束于
2021-8-14 17:30
持续时间
3.5 小时
主持人
参赛人数
81