python-排列数

解题思路:

全排列，然后筛选，但是超时了。。。。。。

注意事项:

参考代码:

from itertools import permutations  
n,k = map(int,input().strip().split())  
  
A = [i for i in range(1,n+1)]  
rst = permutations(A)  
  
ans = 0  
item = 1   
while True:  
    try:  
        cnt = 0  
        item = next(rst)  
        for i in range(1,n-1):  
            if item[i-1] < item[i] > item[i+1] or item[i-1] > item[i] < item[i+1]:  
                cnt = cnt + 1  
        if cnt == k-1:  
            ans = (ans + 1) % 123456  
    except:  
        break  
print(ans)