Loceaner

学习笔记

日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章 / 学习笔记（共4篇）

五一DAY1数论学习笔记

by ruanxingzhi 整除性如果a能把b除尽，也就是没有余数，则我们称a整除b，亦称b被a整除。（不是除以，是整除！！）记作：\(a|b\) |这个竖杠就是整除符号整除的性质自反性对于任意\(n\),有\(n|n\). 传递性若有\(a...

数论学习笔记

2019-05-04

0 390

质数学习笔记

质数学习笔记定义质数又称素数，有无限个。指一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数，换句话说就是该数除了1和它本身以外不再有其他的因数;大于1又不是质数的正整数称为合数。注意:1.1既不是质数也不是合数.2.2是最小的质数也是唯一一个偶数质数为何质数是...

数论质数学习笔记

2019-05-14

1 456

快速幂学习笔记

啥是快速幂快速幂，顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 \(O(\log N)\)，与朴素的\(O(N)\)相比效率有了极大的提高。原理来自学长：我们可以把 \(b\) 分解成二进制数，其中从小到大每一个二进制位是 \(b_1 ,b_2 ,...,b_{⌊\...

数论快速幂学习笔记

2019-05-18

1 338

同余学习笔记

同余学习笔记声明：由于本蒟蒻太菜了，所以有些东西是从别的书上弄来的，具体请见《初等数论》、《基础数论》等。写在前面同余是个啥？？在日常生活中，我们所注意的常常不是某些整数，而是这些数用某一固定的数去除所得到的余数，例如我们问现在是几点钟，就是用\(24\)去除某一个总的时数所得的余数...

洛谷同余数论学习笔记

2019-05-19

1 481