Consider the permutation a=(a[0], a[1], ..., a[n1]) of integers from 0 to n1, inclusive. Its inverse permutation is b=(b[0], b[1], ..., b[n1]), where b[a[i]]=i. For example, the inverse permutation of (2, 0, 3, 1, 4) is (1, 3, 0, 2, 4).
We say that permutation a is kslope if its inversion permutation b has exactly k positions i, such that b[i] > b[i+1]. For example, permutation (2, 0, 3, 1, 4) is 1slope because its inverse, (1, 3, 0, 2, 4), has exactly one such position (at i=1: 3 > 0).
You are given ints n, k and f. Return the number of kslope permutations of numbers from 0 to n1, inclusive, such that a[0]=f.
