信息学奥赛一本通：1234：2011

【题目描述】

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

【输入】

第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。

【输出】

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

【输入样例】

3

5

28

792

【输出样例】

1051

81

5521

#include<bits/stdc++.h>

usingnamespace std;

#define MAX 100009

char a[209];//存每次输入的位数

int b[300];//计算之后的后四位

int n;//多少个数

//1000次方的2011最后四位是1，2000次方的2011最后的四位也是1

intmain(){

scanf("%d",&n);

for(int i=0;i<n;i++)

{

scanf("%s",a);//位数当作字符

int len=strlen(a);//取出长度

int sum=0;

if(len<=4)

for(int j=0;j<len;j++)

{

sum=sum*10+a[j]-'0';

}

else

for(int j=len-4;j<len;j++)//取最后四位

{

sum=sum*10+a[j]-'0';

}

//cout<<sum<<endl;

longlong mm=1;

for(int t=0;t<sum;t++)

mm=mm*2011%10000;//取模，防溢出

b[i]=mm;

}

for(int i=0;i<n;i++)

cout<<b[i]<<endl;}