nyoj458小光棍数

#include<stdio.h>
int main()
{
int n;
long long m;
scanf("%d",&n);
while(n--)
{

scanf("%lld",&m);

printf("%lld\n",471+1000*(m-1));
}
return 0;

}

这个题的解法很巧妙，用的是同余定理。