【问题描述】

给你n个正整数a1,a2,..,an。

求(a1*a2*..an)%10007的值。

【输入】

第一行，n，表示整数的个数。

第二行，n个用空格隔开的正整数。

【输出】

一个整数，(a1*a2*..an)%10007的值。

【样例输入输出】

【数据规模和约定】

30%的数据：a1*a2*..*an<2000000000；

100%的数据：n<=1000, 0<ai<=110。

【来源】

2019年青岛市程序设计竞赛试题（小学组）1T

• 比较简单的模拟题，难点在于数据范围。

• 如果用数论的知识就比较简单，（a*b）%p= (a%p * b%p)%p;

• 数据范围比较大的话用long long

  
  

【参考代码】

#include<iostream>
using namespace std;
long long a[1001];
long long n,ans=1;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		a[i]=a[i]%10007;
		ans=ans*a[i];
	}
	ans=ans%10007;
	cout<<ans;
	return 0;		
}