Problem:送温暖
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
Language:C++
#include <iostream>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
long long a,sum=1;
for(int i=0;i<n;i++)
{
cin>>a;
sum*=a;
sum%=19260817;
}
cout<<sum<<'\n';
}
return 0;
}