BZOJ1494 [NOI2007] 生成树计数

Description 有一个 $n$ 个点的图。$n$ 个点排成一排,两个点之间有边当且仅当它们距离不超过 $k$ (即它们之间隔了不超过 $k-1$ 个点)。 求这个图的生成树个数。 $n\leqslant10^{15}, k\leqslant5$ 。 ...