摘要：
写在前面 那就先从一个例题引入吧 （来自《组合数学》P110） 题目 在一次聚会上，有 $n$ 位男士和 $n$ 位女士。这 $n$ 位女士能够有多少种方法选择男舞伴开始第一支舞？如果在一首曲后每个人必须换舞伴，那么第二支舞又有多少种选择方法？ 分析 首先，第一支舞有 $n!$ 中选择，而第二支舞的 阅读全文
摘要：
题意 $$ \sum_{i=0}^n i ^ m \times m ^ i $$ 其中 $1 \leqslant n \leqslant 10^9$ ， $1 \leqslant m \leqslant N$ ，其中的 $N$ 是因为这个题有三个版本 $$ \begin{align } &bzoj3 阅读全文