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;
}