4464

又是一道独立（基本上是）做出的黑，好耶！注：下文为了简洁除法用 `/` 代替分数。 前置知识：伯努利数求自然数幂和。 伯努利数：$B_0=1,\sum\limits_{i=0}^n\dbinom{n+1}{i}B_i=0(n\ge1)$，于是可以 $O(n^2)$ 预处理前 $n$ 个伯努利数。 有 ......