学步园

不解释。

#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;
}