本文共 717 字，大约阅读时间需要 2 分钟。

描述

有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。

格式

输入格式

第一行有两个正整数，分别代表n和k。输入数据保证有n<=500 000，k<=100 000。

输出格式

一个正整数。它应该是你的答案mod 1234567的结果。

样例1

样例输入1

6 3126374

样例输出1

7

限制

各个测试点1s

#include
   
    using namespace std;int a[100001];int main(){
   	std::ios::sync_with_stdio(false);	int n, k, ans = 0, x, y = 0;	cin >> n >> k;	for (int i = 0;i < n;i++)	{
   		cin >> x;		y = (x + y) % k;		ans += a[y];		if (y == 0)ans++;		ans %= 1234567;		a[y]++;	}	cout << ans << endl;	return 0;}
   

转载地址：https://blog.csdn.net/bodhiye/article/details/70846784 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！