>>159
考え方だけ書いておく
k×k の正方形を作るには横方向に(n−k)通り、縦方向に(n−k)通りの位置があるので
k×k の正方形の数は (n−k)^(2) 個
これらをK-1 からK=nまで総和すればよい
高校生に出題するならともかく、これが大学数学が分かる大人に出す問題かよ