【題目描述】

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

【輸入】

第一行為一個正整數k，代表有k組數據（k≤200），接下來的k行，每行都有一個正整數n，n的位數≤200。

【輸出】

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

【輸入樣例】

3
5
28
792

【輸出樣例】

1051
81
5521

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<string> #define INF 999999999 #define N 500 #define MOD 1000000007 using namespace std; char a[N]; int main() {int k;cin>>k;while(k--){cin>>a;int len=strlen(a);int B=0,C=2011;int i;for(i=len-4;i<len;i++)if(i>=0)B=B*10+a[i]-'0';i=1;do{if(i*2<=B){i*=2;C=(C*C)%10000;}}while(i*2<=B);for(;i<B;i++)C=(C*2011)%10000;cout<<C<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的2011（信息学奥赛一本通-T1234）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。