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

题目大意：给定边长 N，问在二维、三维、四维平面（空间）构成的图形中，正方形（正方体）长方形（长方体）的数量。注意正方形（体）不属于长方形（体）。

解题思路：找规律

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int main() {
    int N;
    while(scanf("%d", &N) != EOF) {
        long long S2 = 0, R2 = 0, S3 = 0, R3 = 0, S4 = 0, R4 = 0;
        for (int i = 1; i <= N; i++) {
            S2 += i * i;
            S3 += i * i * i;
            S4 += i * i * i * i;
        }
        for (int i = 1; i <= N; i++)
            for (int j = 1; j <= N; j++) {
                R2 += i * j;
                for (int p = 1; p <= N; p++) {
                    R3 += i * j * p;
                    for (int q = 1; q <= N; q++)
                        R4 += i * j * p * q;
                }
            }
        printf("%lld %lld %lld %lld %lld %lld\n", S2, R2-S2, S3, R3-S3, S4, R4-S4);
    }
return 0;
}s