问题 3081 --2991:2011

3081: 2991:2011

题目描述

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

输入

第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，

每行都有一个正整数n，n的位数<=200

输出

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

样例输入输出

输入#1 复制 
3
5
28
792
输出#1 复制 
1051
81
5521

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
12
已通过
5
通过率
42%
时间限制
1 秒
内存限制
64 MB
来源
2.4基本算法之分治
收藏