- 博客(3)
- 收藏
- 关注
RSS订阅原创 基础数论（3）同余、逆元
本篇博客将介绍同余和逆元，以及求逆元的三种方法（因为快速幂是本菜鸡在很久之前c语言还没学完的时候扣了一晚上看懂了，所以默认大家都会了）放到一起总结一下。拖了好久的说。。。然后，开始了。。。同余定义给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。（百度百科）...
2019-03-04 12:40:02
3030
原创 基础数论（2）欧几里得与扩展欧几里得
欧几里得与扩展欧几里得数论专题的第二篇来了。。。过年嘛，拖了许久hhh。。。。。。欧几里得算法简介欧几里得算法简称gcd算法，用于解决求两数最大公约数（gcd）的问题。更相减损法步骤（选自百度百科）第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直...
2019-02-26 12:43:00
508
原创 基础数论（1）素数筛法
（这是我这个小白人生的第一篇博客，很光荣的给了数论这个模块，了解我自己，之后一定会回头看自己写的骚东西，所以在这个开头就告诉未来的自己，选择了的路一定要坚持下去，无论前方的路多么难走，切记不忘初心，加油，不放弃！）下面进入正题：本篇主要总结各种素数筛法，希望能将这一知识点学通透，并能熟练的运用。基础数论（1）素数筛法素数定义：一个大于1的自然数，除了1和他本身，不能整除其他自然数的数...
2019-02-07 16:25:38
1470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人