摘要:
数论:原根 首先我们要明确一点 有原根的数,只有四种:\(2、4、p^e、2*p^e\)(这里$p$是奇素数,$e$是正整数) 阶(同余中的) 定义:设$m>1$,满足$gcd(a,m)=1$,使得$a^x\equiv 1(mod\ m)$的最小的正整数$x$为$a$对$m$的阶,\(\delta_ 阅读全文
摘要:
主要是写这个博客用来记录自然数幂和与伯努利数的关系 伯努利数定义如下 \(B_0=1\) \(\sum_{i=0}^nB_iC_{n+1}^i=0\) 于是我们有了它的递推式 \(B_n=-\frac{1}{n+1}\sum_{i=0}^{n-1}B_iC_{n+1}^i\) 有一个经常用的东西,用 阅读全文
摘要:
这个也没啥太特别,就是很快速的求出了一个多项式的某一项 直接上公式: \(\huge f_i(x)=\frac{\prod\limits_{j\not = i}(x-x_j)}{\prod\limits_{j\not = i}(x_i-x_j)}*y_i\) \(\huge g(x)=\sum_{i 阅读全文