nyoj478

用打表法（今天才知道到底什么打表法）

打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。

代码：

#include<stdio.h>
int sum[500005]={0};
void f()
{
int j, i;
for( i = 1; i < 500001; i ++ )
for( j = 1; j*i <= 500000; j ++ )
sum[i*j] += i; //这个有点巧妙 比我原来的强多了
}
int main()
{
int t, n, i;
f();
scanf( "%d", &t );
while( t -- )
{
scanf( "%d", &n );
printf( "%d\n", sum
-n );
}
}