[算法] 算上广场

答案选项:

我n * n的平方注意到会有的那种单位正方形的 1 n和:
– 广场 1 单位: N ^ 2
– 广场 2 单位: (N-1)^ 2
– 广场 3 单位: (N-2)^ 2
………………….
– ñ平方单位: (N-(N-1))^ 2 = 1.

所以,n * n的平方的平方是: n^2 + (n-1)^2 + (n-2)^2 + ... + 1 = frac{n(n+1)(2n+1)}{6}

在这一点上,你可以手动代码然后被, 但在这里,你把所有的主代码 乐胡志明市晃, 你可以参考 (页 3 NHE).