题：

总时间限制: 

1000ms 

内存限制: 

65536kB

描写叙述

已知长度最大为200位的正整数n。请求出2011^n的后四位。

输入

第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200

输出

每个n的结果为一个整数占一行，若不足4位。去除高位多余的0

例子输入

3528792

例子输出

1051815521

解：

   

#include
     
      #include
      
       using namespace std;int main(){
     	int  n;	cin>>n;	string j;	for(int i=0;i
       
        >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<
        
         1)		{
     			r*=2011;			r%=10000;			u--;		}		cout<
         
          <
         
        
       
      
     

推荐文章：