HDU 2520 我是菜鸟，我怕谁

 

 

不解释。

#include <stdio.h>__int64 a[100005];int main(){    for(int i=1; i<=100000; i++)        a[i]=i*i%10000;    int t;    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        printf("%I64d\n",a[n]);    }    return 0;}