Luogu2791 幼儿园篮球题

题意： 组询问，每组给出 ，求：

其中 是全局常数。

，，，时限 。

---

前面常数先忽略。

无法使用二项式定理，且 较小，尝试用第二类斯特林数将幂 展开为组合数。 后面三个组合数一脸不可做……直接暴力拆开消消看: 我一消 再给补上一些东西变回组合数。理论上补任意不和 有关的东西都行。 我一合（这回只剩两个组合数了） 辨认出范德蒙德卷积 预处理出 以内的一行第二类斯特林数，就可以每次 求了。

复杂度 。