gtm1514

摘要： 快速阶乘。这个都不会我怕不是废了。 首先看阶乘的形式可以变成一堆形如 $$g(x)=\prod_{i=1}^v(x+i)$$ 的多项式的点值乘积。于是 $v=\lfloor\sqrt n\rfloor$，那么我们就要 $$\prod_{i=0}^{v-1}g(vi)$$ 的值。 考虑倍增处理问题。设 阅读全文