Project Euler 28 別解

Q28.
1を原点にスパイラル状に自然数を1001*1001個並べたときの、対角線上にある数の和


右下:4n2-2n+1
左下:4n2 +1
左上:4n2+2n+1
右上:4n2+4n+1

という数列になっているので、和を取って、さらに公式を使って総和を求めればよい。


N = 1001
n = N / 2
print ( (16 * n + 30) * n + 26) * n / 3 + 1