求2011的N次方，提交后显示运行时间超时，求解答

[云斜月]

#include<iostream>
#include<vector>
using namespace std;
 int cal(unsigned int val )
{
	unsigned int n=1;
		int m=2011;
	while(n++<val)
	{
		 m*=2011;
		 m=m%10000;

	}
	return m;
}
int main()
{
	int n;
	cin>>n;
	vector<int>vec;
	int m;
	for(int i=1;i<=n;++i)
	{
		cin>>m;
		vec.push_back(m);
	
	}
	for(int i=0;i!=vec.size();++i)
	cout<<cal(vec[i])<<endl;
	return 0;
}

求2011的N次方的后四位，时间限制1000ms 运行时间超时，求解，

[云斜月]

#include<iostream>
#include<vector>
using namespace std;
int cal(unsigned int val )
{
	unsigned int n=1;
		int m=2011;
	while(n++<val)
	{
		 m*=2011;
		 m=m%10000;

	}
	return m;
}
 inline int four(const int num)
 {
	
	 return num%500;
 }
 int main()
 {
	
	 int array[501];
	 for(int i=1;i!=501;++i)
	 {
		 array[i]=cal(i);
	 }

	 int n;
	cin>>n;
	vector<int>vec;
	int m;
	for(int i=1;i<=n;++i)
	{
		cin>>m;
		vec.push_back(m);
	
	}
	for(int i=0;i!=vec.size();++i)
		cout<<array[four(vec[i])]<<endl;
	
	 return 0;
 }

[云斜月]

引用 2 楼 zilaishuichina 的回复:

2011的1次方到200次方的后4位 lz发现规律了么？ 现在lz可以直接查表了

每500个重复一次，，，

[nice_cxf]

这种题目不是这样算的，要找出规律 实际上最多1000次必然有规律，先找规律然后求模就可以了

[zilaishuichina]

2011的1次方到200次方的后4位 lz发现规律了么？

现在lz可以直接查表了