第三题最后一点时间把规律写出来了,于是匆忙暴力递归,然后超时,改动态规划没来得及,f(n,k) = f(n-1,k)*k+f(n-1,k-1)