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

標籤：func   track   lin   data   長度   include   new   習題   ber   

題：

總時間限制: 

1000ms 

記憶體限制: 

65536kB

描寫敘述

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

輸入

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

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

輸出

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

例子輸入

3528792

例子輸出

1051815521

解：

   

#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