Problem2592--2011

2592: 2011

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy 

3
5
28
792

Sample Output Copy 

1051
81
5521

Source/Category

分治 数学 数论 快速幂 高精度 NOI level4 
[Submit] [Status]