2613623_ac_703ms_1640k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

__int64 c, n;
__int64 s, sum[100001];
__int64 mark[100001];

int input()
{
	__int64 i, j;

	scanf("%I64d%I64d",&c,&n);
	if(c==0&&n==0)
		return 0;
	for(i = 0; i < n; i++)
	{
		scanf("%I64d",&s);
		if(i>=c)
			continue;
		s %= c;
		if(i)
			sum[i] = sum[i-1]+s;
		else
			sum[i] = s;
	}
	for(i = 0; i < c; i++)
	{
		if(sum[i]%c==0)
		{
			for(j = 1; j <= i+1; j++)
				printf("%I64d ",j);
			return 1;
		}
		sum[i] %= c;
	}
	memset(mark,0,sizeof(mark));
	for(i = 0; i < c; i++)
	{
		if(!mark[sum[i]])
			mark[sum[i]] = i+1;
		else
		{
			for(j = mark[sum[i]]+1; j <= i+1; j++)
				printf("%I64d ",j);
			return 1;
		}
	}
	return 1;
}

int main()
{
	while(input())
		printf("\n");
	return 0;
}