主要思路，全部随机放置后，减去1个放对的情况，加上2个放对的情况，减去3个放错的情况，加上。。。。。。。
再次，要考虑N的
奇偶性n=2k
S=n!- C(1,n) * (n-1)! + C(2,n) * (n-2)! .....-C(n-1,n) * 1!
n=2k+1
S=n!- C(1,n) * (n-1)! + C(2,n) * (n-2)! .....-C(n-2,n) * 2!+C(n-1,n) * 1!
注：C（n,m）是一个求
组合数的公式，可能不同教科书用的字母不同
C（n,m）=[m*(m-1)*..(m-n+1)]/n!
