开始 2023-11-09 20:00:00

分治算法

结束 2024-11-09 00:00:00
Contest is over.
当前 2025-01-10 04:34:55

C. 2011

描述

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

输入

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

输出

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

样例

输入

3
5
28
792

输出

1051
81
5521

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交