2991:2011 求2011^n的后四位。

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<iostream>
 #include<cstring>
 #include<cstdio>
 using namespace std;
 char a[];
 int f(int n)  //快速幂 ，求2011的n次方并求余10000；
 {
     if(n==)return ;
     if(n==)return ;
     int b=f(n/)%;
     b=(b*b)%;
     if(n%==)b=(b*)%;
     return b;
 }
 int main()
 {
     int l,k,x=;
     cin>>k;
     for(int i=;i<=k;++i)
     {
         x=;
         memset(a,,sizeof(a));//一定要赋初值0
         scanf("%s",a);
         l=strlen(a);
         if(l==)x=a[]-'';        //将字符串转为数字；
         else if(l==)x=*(a[]-'')+(a[]-'');
         else if(l==)x=*(a[]-'')+*(a[]-'')+(a[]-'');
         else for(int i=l-;i<=l-;++i)
         x=x*+(a[i]-'');
         cout<<f(x)<<endl;
     }
     return ;
 }