![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
P_hillipe
这个作者很懒,什么都没留下…
展开
-
高斯消元
简介 高斯消元,一般用于求解nnn元一次方程组. 求解方法也很简单. 解法 其实就是暴力的求解. nnn元一次方程组的系数可以写成一个矩阵的形式,而我们的目标就是将矩阵的每一行都消的只剩下一个数. 其实剩下的看代码里面的注释就好了. 因为实在是太简单了 #include <cstdio> #include <cmath> #include <algorithm>...原创 2019-10-25 20:36:07 · 137 阅读 · 1 评论 -
FFT学习小记
还什么都没有…原创 2019-02-28 13:03:56 · 234 阅读 · 0 评论 -
莫比乌斯繁衍
还什么都没有…原创 2019-02-28 20:36:57 · 277 阅读 · 0 评论 -
费马小定理与欧拉定理
欧拉定理 aφ(n)≡1(mod n)a^{\varphi(n)}\equiv1(mod\ n)aφ(n)≡1(mod n) 证明待填. 费马小定理 ap−1≡1(mod p)a^{p-1}\equiv1(mod\ p)ap−1≡1(mod p) 前提是ppp为质数. 可以理解为欧拉定理的特殊情况. 应用 这两个式子和应用条件要记牢. ...原创 2019-07-25 12:35:07 · 176 阅读 · 0 评论 -
(扩展)中国剩余定理
用途 求解线性方程组 {x≡a1(mod b1)x≡a2(mod b2)…x≡an(mod b2) \left\{ \begin{aligned} x \equiv a_1 (mod\ b_1)\\ x \equiv a_2 (mod\ b_2) \\ \ldots\\ x \equiv a_n (mod\ b_2) \end{aligned} \right. ...原创 2019-08-04 19:31:03 · 95 阅读 · 0 评论 -
(ex)BSGS(大步小步)算法
用途 给出三个整数&a,b,p$ 求最小的自然数xxx,使得 ax≡b(mod p)a^x \equiv b (mod \ p)ax≡b(mod p) 特殊情况:若b=1b=1b=1,则x=1x = 1x=1 BSGS 由费马小定理可知 ap−1≡1(mod p)a^{p-1}\equiv 1(mod \ p)ap−1≡1(mod p) 所以只用考虑...原创 2019-09-03 17:03:54 · 173 阅读 · 0 评论