1440 : 无题

时间限制:1 Sec 内存限制:128 MiB 提交:49 正确:11

提交 状态 论坛

题目描述

给定自然数$n$,求$5^{n} \ MOD \ 1000$。其中$a \ MOD \ b$表示$a$对$b$取模。

输入描述

输入分多组测试数据,第一行输入$T$,表示测试数据的组数。

接下来,对于每一组测试数据,在一行内输入一个自然数$n$。

$1 \leq T \leq 100$,$0 \leq n \leq 2 \times 10^{10^{5}}$

输出描述

对于每一组测试数据,在一行内输出答案。

样例输入

3
2
3
4

样例输出

25
125
625

来源

Enal