When counting, how would you decide to use $n!$ vs $n^k?$

Feel free to give two examples. One example where you would need to use $n!,$ and the other using $n^k.$ A complete answer would point out what the key difference is between the two examples.