python卖火柴的小女孩编程题

Python卖火柴的小女孩编程题是一道经典的编程题目，题意为：

有一个长度为n的火柴棒序列，每根火柴棒有一个数字，从1到9。小女孩要将这些火柴棒拼成k个数字，每个数字可以由多个火柴棒拼成，但每根火柴棒只能用一次。请编写一个函数，返回小女孩能够拼出k个数字的方案数。

例如，对于输入[1,2,3,4,5,6,7], k=2，可能的方案有(1,23,4,56,7)、(12,3,4,5,67)、(1,2,34,5,6,7)，因此返回3。