n(n-1)/2!n^2
n(n-1)(n-2)/3!n^3
n!/(n-k)!k!n^k