摘要：Description 计算函数的值 $$f(n) = \sum \limits_{i=0}^{n} \sum \limits_{j=0}^{i} 2^j \times j! \times S(i,j)$$ Solution 大家好，我是练习推~~柿子~~半天的个人练习生$newbielyx$。 $ 阅读全文

摘要：Description 小C有一个集合 $S$，里面的元素都是小于 $m$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $n$ 的数列，数列中的每个数都属于集合 $S$。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数 $x$，求所有可以生成出的，且 阅读全文

摘要：FFT可以用来计算多项式乘法，但是复数的运算中含有大量的浮点数，精度较低。对于只有整数参与运算的多项式，有时，$\text{NTT(Number Theoretic Transform)}$会是更好的选择。 阶 若$a,p$互素，且$p 1$，对于$a^k \equiv 1 (\mod p)$的 最 阅读全文