UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

题目大意：

解题思路：有公式就好做，不过要小心，不要溢出了

#include<cstdio>#include<cmath>int main() {int i , n;long long m;long long s2[1010], s3[1010], s4[1010];long long r2[1010], r3[1010], r4[1010];s2[0] = 0; s3[0] = 0; s4[0] = 0;r2[0] = 0; r3[0] = 0; r4[0] = 0;for(i = 1; i <= 1000; i++){m = i *(i+1) /2;s2[i] = s2[i - 1] + i * i;s3[i] = s3[i - 1] + i * i * i;s4[i] = s4[i - 1] + i * i * i * i;//r2[i] = (i*(i+1)/2)*(i*(i+1)/2) - s2[i];//r3[i] = (i*(i+1)/2)*(i*(i+1)/2)*(i*(i+1)/2) - s3[i];//r4[i] = (i*(i+1)/2)*(i*(i+1)/2)*(i*(i+1)/2)*(i*(i+1)/2) -s4[i];r2[i] = m * m - s2[i];r3[i] = m * m * m - s3[i];r4[i] = m * m * m * m -s4[i];}while(scanf("%d", &n) != EOF) {printf("%lld %lld %lld %lld %lld %lld\n",s2[n],r2[n],s3[n],r3[n],s4[n],r4[n]);}return 0;}