错位排列

n 个元素全错位，记 !n=(n−1)(!(n−1)+!(n−2))，!1=0，!2=1；速算 !3=2，!4=9，!5=44；题见“全不回原位”直接套公式，先算总排列 n!，再乘错位比例 1/e≈37%，5 秒内得数。