题库/P0466

#P0466. 练84.1 2011n次方的后四位

    远端评测题 难度: 普及 标签>一本通编程启蒙模运算大指数数位处理快速幂教材配套一本通·第84章
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0466 · 练84.1 2011n次方的后四位

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交

说明

已知长度最大为200200位的正整数nn,请求出2011n2011^n的后四位。

输入格式

第一行为一个正整数kk,代表有kk组数据(k≤200k≤200),接下来的kk行,每行都有一个正整数nn,$n4的位数≤200200。

输出格式

每一个nn的结果为一个整数占一行,若不足44位,去除高位多余的00。

样例

3
5
28
792
1051
81
5521