題：

總時間限制:

1000ms

內存限制:

65536kB

描寫敘述

已知長度最大為200位的正整數n。請求出2011^n的後四位。

輸入

第一行為一個正整數k，代表有k組數據，k<=200接下來的k行，

每行都有一個正整數n，n的位數<=200

輸出

每個n的結果為一個整數占一行，若不足4位。去除高位多余的0

例子輸入

3
5
28
792

例子輸出

1051
81
5521

解：

#include<iostream>
#include<string>
using namespace std;
int main
 
()
{
	int  n;
	cin>>n;
	string j;
	for(int i=0;i<n;i++)
	{
		cin>>j;
		int jj;
	//	int jj=(j[j.length()-1]-48)*1+(j[j.length()-2]-48)*10+(j[j.length()-3]-48)*100;
	if (j.size()<3) j="000"+j;
 {j=j.substr((int)j.size()-3,3);jj=(j[0]-48)*100+(j[2]-48)+10*j[1]-
 
480;}
		int r=2011;
if(jj%500==0)
{
cout<<1<<endl;
	continue;
}
int u=jj%500;
		while(u>1)
		{
			r*=2011;
			r%=10000;
			u--;
		}
		cout<<r<<endl;
	}
	return 0;
}

推薦文章：那些年，做的幾個應用

OpenJudge百煉習題解答（C++）--題4010：2011