118.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 34 行

//118
//Accepted 64 ms 61 kb 

#include <stdio.h>

int main(void)
{
	int K;
	int N, i, j;
	long a, rs, b;
	scanf("%d", &K);
	for (i=0; i<K; i++)
	{
		scanf("%d", &N);
		b = 1;
		rs = 0;
		for (j=0; j<N; j++)
		{
			scanf("%ld", &a);
			a = a%9;
			b *= a;
			b = b%9;
			rs += b;
		}
		rs = rs%9;
		if (0==rs)
		{
			rs = 9;
		}
		printf("%ld\n", rs);
	}
	return 0;
}