Flash_plus
Flash_plus
全部文章
知识点总结
好题总结(6)
未归档(3)
杂(1)
游记(1)
题解(40)
归档
标签
去牛客网
登录
/
注册
Flash_plus的博客
全部文章
/ 知识点总结
(共4篇)
欧几里得
欧几里得 define(定义) \(yygcd(a, b) = c\) 为 \(a, b\) 的公约数。 这里的 \(yygcd(a, b)\) 可以理解为 \(gcd(a, b)\),不过在未证明求出来的公约数就是最大公约数的时候,用 \(yygcd\) 表示,更加严谨。 关于欧几里得定理这...
数论
2019-12-12
0
290
裴蜀定理
窝们来看一个小知识点: 对于一个丢番图⽅程 \(ax + by = m;\) 有解的充要是 \(gcd(a, b) | m\) 至于证明,我觉得大家感性理解一下就行 窝们来假设一波 : 如果 \(gcd(a,b) | m\) 是个伪命题。 那么,窝们令 \(c = gcd(a, ...
数论
2019-12-16
0
275
扩展欧几里得
窝们可以先来看一个式子: \[ax + by = gc d(a,b) \] 根据欧几里得可以得到: \[gcd(a,b) = gcd(b, a \% b) \] 不会欧几里得的同学们可以看这里 又根据原式可以推出 : \[gcd(b, a \% b...
数论
2019-12-17
0
321
数论
数学入门 数论 快速幂 \(\text{求} a^b \pmod{p}\) \(\text{当b很大的时候显然不能枚举,窝们换一种方法思考}\) \(\text{窝们将b分奇偶讨论}\) \(\text{当b为奇数时,} a ^ b = {a ^ {b / 2}} ^ ...
数论
2020-10-18
0
273