挺水的一个题，硬生生让我整复杂了。
直接转第二类stirling数。
设m=n-1。
ans=n*sigema C(n-1,i)✖S(k,i)✖fac(i)✖2^(m✖(m-1)/2)
第二类stirling数NTT求一下。
然而n<=1e9,组合数不太好算。
注意到这里其实直接把组合数转成一个下降幂预处理一下就可以算了。
而我。。。写了个分块打表+lucas???
挺水的一个题，硬生生让我整复杂了。
直接转第二类stirling数。
设m=n-1。
ans=n*sigema C(n-1,i)✖S(k,i)✖fac(i)✖2^(m✖(m-1)/2)
第二类stirling数NTT求一下。
然而n<=1e9,组合数不太好算。
注意到这里其实直接把组合数转成一个下降幂预处理一下就可以算了。
而我。。。写了个分块打表+lucas???