问题1273--求出2011的n次方的后四位。

1273: 求出2011的n次方的后四位。

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 0统计

题目描述

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

输入

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

输出

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

样例输入 Copy 

3
5
28
792

样例输出 Copy 

1051
81
5521

来源/分类

第二部分基础算法 第七章分治算法 信息奥赛一本通 
提交