K-wise Product Sum

One day Alice and Bob was going to their farm , suddenly they came across a magician who was ready to show them some magic tricks only if they solved his problem. The magician gave them an array and asked to find the sum of product of all permutations of size k from the array. Alice and Bob really wanted to see the magic but the problem was too hard for them to solve, so they asked for your help