Mangeet and Sangu played a game. First, the Mangeet gives Sangu a sequence of different numbers N a1, a2,., aN (not really set) and the number K. Sangu should build all the sequences of the series in...

Extracted text: Mangeet and Sangu played a game. First, the Mangeet gives Sangu a sequence of different numbers N a1, a2,., aN (not really set) and the number K. Sangu should build all the sequences of the series in length K. In each row, he should write down the product of the numbers K - 2: all the features of the following except the smallest and finest element. Sangu wins the game if he can write down all these numbers and tell Mangeet their product (module 10° + 7, as it can be very large). However, Sangu is a lazy child and wants to help him win the game. Count the number Sangu has to tell Mangeet with C++ Code. Input 1 43 1234 Output 36