hdu 1465 错排公式

这题没啥，知道公式或者能推出来即可，公式放在这里备忘。

M(n)=(n-1)[M(n-2)+M(n-1)]

　　特殊地，M(1)=0,M(2)=1