Description

这是一道送温暖题。
给出n个数,求出这n个数的乘积对19260817取模后的值。

Input

第一行为数据组数T。
每组数据第一行是一个正整数n,代表数的个数。(1<n<=100)
第二行给出n个正整数。(每个正整数<=1000000000)。

Output

每组数据输出一行代表答案。

Sample Input

2 2 1 2 3 1 2 3

Sample Output

2 6

题解:

真的送温暖啊

就是每次乘一个数就要取余一次

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

using namespace std;
int t,n;
long long  a[200],sum=1;

int main()
{
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        sum=1;
        for(int i=1;i<=n;i++){
             scanf("%lld",&a[i]);
             sum*=a[i];
            //求余,不然会爆,boom
             sum%=19260817;
        }
           cout << sum%19260817 << endl;
    }
    //cout << "Hello world!" << endl;
    return 0;
}