Субфакториал формула

Субфакториал можно вычислить с помощью принципа включения-исключения:

!n = n!\left(1-\frac+\frac-\frac+ ... +(-1)^n\frac\right) = n!\sum_^n\frac{(-1)^k}