2991:2011

2991:2011

• 查看
• 提交
• 统计
• 提问

总时间限制:

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 <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <queue>
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>
using namespace std;
int n=500,o,i,p;
int cas,a[505]={0,2011},length,x;
char c[205];
int main()
{
for (i=2;i<=n;i++)
{
a[i]=(a[i-1]*2011)%10000;
}
scanf ("%d",&cas);
for (i=1;i<=cas;i++)
{
memset (c,0,sizeof(c));
x=0;
scanf ("%s",c);
length=strlen(c);
if (length>=3)
{
for (o=length-3;o<=length-1;o++)
x=x*10+c[o]-'0';
}
else
x=(int)atof(c);
if (x<=500)
printf ("%d\n",a[x]);
else
printf ("%d\n",a[x-500]);
}
return 0;
}