随笔分类 -  数论

「笔记」数论做题记录
摘要：人没有回忆是无法活下去的哟 阅读全文
posted @ 2021-09-09 18:18 Suzt_ilymtics 阅读(174) 评论(0) 推荐(0)
「笔记」数论相关复习
摘要：停止思考，是平庸的开始。 阅读全文
posted @ 2021-08-31 21:27 Suzt_ilymtics 阅读(504) 评论(3) 推荐(1)
「笔记」数学公式杂记
摘要：就算鼻血流尽，也不能放弃妄想。 阅读全文
posted @ 2021-05-21 21:49 Suzt_ilymtics 阅读(216) 评论(0) 推荐(0)
P3413 SAC#1 - 萌数
摘要：无摘要 阅读全文
posted @ 2020-12-01 21:34 Suzt_ilymtics 阅读(122) 评论(1) 推荐(0)
中国剩余定理
摘要：中国剩余定理写在前面 Q：中国剩余定理很难吗？ A：就是个求解同余方程组的东东 (话说 \(OI\) 只要能理解应用就好吧，证明是不是可以先放一放)因为我太菜了 Update 2021/04/11：终于理解中国剩余定理，还是tcl 正文 《孙子算经》中有这么一道题： “今有物不知其数，三三数之剩二，五五数之剩三 阅读全文
posted @ 2020-11-26 08:47 Suzt_ilymtics 阅读(1747) 评论(1) 推荐(1)
扩展欧几里得算法
摘要：扩展欧几里得算法前置知识 斐蜀定理（贝祖定理） 写在前面 鸣谢：扩展欧几里得算法——exgcd Q：啥叫扩展欧几里得啊 A：扩展欧几里得算法是用来在已知 \(a, b\) 求解一组 \(x, y\) ，使他们满足斐蜀等式： \(ax + by = \gcd(a, b) = d\) Update：2021/04/11 阅读全文
posted @ 2020-11-14 20:57 Suzt_ilymtics 阅读(149) 评论(0) 推荐(1)
斐蜀定理
摘要：斐蜀定理前置芝士 小学数学 写在前面 鸣谢： 初等数论笔记Part 2：中国剩余定理 裴蜀定理 Q：啥叫飞鼠定理啊？ A：是斐蜀定理（捂脸 在数论中，裴蜀定理是一个关于最大公约数(或最大公约式)的定理--360百科 Q：说的啥啊？ 1、对于正整数 \(a, b\) 存在整数 \(x, y\) 使得 \(\g 阅读全文
posted @ 2020-11-14 11:32 Suzt_ilymtics 阅读(772) 评论(5) 推荐(0)
欧拉定理
摘要：欧拉定理 本文章大部分摘抄自这里 前置芝士 1、唯一质数分解定理（Unique factorisation theorem） 任意一个正整数 n > 1 都可以唯一的分解为质数的乘积 \(n = 2^{e_1} \times 3^{e_2} \times 5^{e_3} \times ··· = \ 阅读全文
posted @ 2020-11-05 21:25 Suzt_ilymtics 阅读(734) 评论(4) 推荐(1)