lnzwz

摘要： 题目大意： 求 答案对$10^9 + 7$取模。 首先，我们发现 这个东西出现了很多次。 设R= 。 R可以矩阵乘法求。 根据斯特林数的 原式可化为 设所求为$f_k(N)$。 对于$R=1$的情况,自然数幂求和即可。$O(k+logn)$。 所以， 由上述暴力展开的情况可以发现，存在一个关于$N$ 阅读全文