（n+1）＾n-1=C(n,0)n^n+C(n,1)n^(n-1)+……+C(n,n-2)n^2+C(n,n-1)+C(n,n)-1=C(n,0)n^n+C(n,1)n^(n-1)+……+C(n,n-2)n^2+C(n,n-1)n对3以上的数除去最后一项都很容易看出是n^2的整数倍,而最后一项变形后就是C(n,1)n,...