摘要：
复数：形如z=a+bi的数是复数。其中i是虚数单位，$i^2=-1$，a是实部，b是虚部。 复数加法：(a+bi)+(c+di)=(a+c)+(b+d)i 复数乘法（辐角相加，模长相乘）：(a+bi)*(c+di)=(ac-bd)+(bc+ad)i 泰勒公式：定义域包含$a$的函数$f$在$a$处$ 阅读全文
posted @ 2018-02-25 20:53
Blue233333
阅读(875)
评论(0)
推荐(0)
摘要：
原根判定：$m>2$，$\varphi (m)$的不同素数是$q_1,q_2,……,q_s$，$(g,m)=1$，则$g$是$m$的一个原根的充要条件是$g^{\frac{\varphi(m)}{q_i}} \not\equiv 1 (mod m)$。 原根一般很小可以暴力得。 1 //#inclu 阅读全文
posted @ 2018-02-25 20:46
Blue233333
阅读(124)
评论(0)
推荐(0)
摘要：
如题（大数乘法）。把FFT种的n次单位根换成模意义下的“n次单位原根”，即$G^{\frac{p-1}{n}}$即可。 阅读全文
posted @ 2018-02-25 19:50
Blue233333
阅读(497)
评论(0)
推荐(0)
浙公网安备 33010602011771号