杭电 5053 the Sum of Cube（求区间内的立方和）打表法

 1 #include<cstdio>
 2 __int64 a[1000000]={0,1};
 3 int main()
 4 {
 5     for(__int64 i=1;i<=1000000;i++)
 6     {
 7         a[i]=a[i-1]+i*i*i;
 8     }
 9     __int64 t,k=0;;
10     scanf("%I64d",&t);
11     while(t--)
12     {
13         __int64 m,n;
14         scanf("%I64d%I64d",&m,&n);
15         printf("Case #%I64d: %I64d\n",++k,a[n]-a[m-1]);
16     }
17 }