传统题 1000ms 256MiB

2011

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

3
5
28
792

【输出样例】

1051
81
5521

【来源】

一本通在线评测

分治算法

未认领
状态
已结束
题目
9
开始时间
2022-7-18 12:00
截止时间
2023-12-31 11:59
可延期
168 小时