摘要：
斯特林数的定义 斯特林数 \(S(n, r)\) 表示将 \(n\) 个球分配到 \(r\) 个盒子中，且不允许有空盒子的放法数。斯特林数满足以下递推关系： \[S(n, r) = r \times S(n-1, r) + S(n-1, r-1) \]边界条件： \[S(n, 0) = 0$$ （如 阅读全文
摘要：
类似于 筛素数，我们可以通过标记所有数的质因数来计算欧拉函数。对于每个区间 \([L, R]\)，我们通过一个类似于素数筛的方式来逐步更新每个数的欧拉函数值。 如果我们已经有了一个区间 \([L, R]\) 的数，可以利用筛法从小到大的方式更新每个数的欧拉函数值。基本的思想是：对于每个素数 \(p\ 阅读全文