Problem J: 末三位

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $12$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学

最近,小L学习了指数,他了解到了22=4,33=27......

这天小L的同桌小明问他5^n的末三位是多少?

这一下子可难倒了小L,希望你能够帮助小L求解出这个问题 >^<

有多组输入数据,每行一个整数n,表示指数

(对于100%的数据,1<=n<=1e9    数据组数t<10^6)


输出5^n的末三位
1
3
5
005
125
125