坑点

1.错排列：D(n)=(n-1)*[D(n-2)+D(n-1)] D(1)=0 D(2)=1

2.不开long long见祖宗，否则60分

3.错排列公式不可直接用，将里面[]改为(),否则CE

4.hack样例：

输入：45

输出：14771169808235019716

一般程序25以上会出现负数，强化后一般35以上会卡死，一般错排序极限25，强化后50一般会卡死