幻方问题

把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。

四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。
比如：
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9

以及：
1 12 13 8
2 14 7 11
15 3 10 6
16 5 4 9

就可以算为两种不同的方案。

一开始直接用dfs搜索，发现时间太长，于是找规律

发现，幻方的值，为1累加到16的和除以阶数4(所以类似的n阶幻方也可以这么做？)另外一个3阶的题目用同样方法也行