A3654 | $【分治】【入门】2011$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

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

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

输入 #1

输出 #1

1051
81
5521

C++ 编辑器

输入

输出