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;

}

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