鸽巢原理:
所谓鸽巢原理即n+1只鸽子,只有n个巢,则至少有一鸽巢有两只鸽子。
鸽巢原理又叫抽屉原理,球盒原理。
...
- 软件
- 2024-09-25
NTL
官网:https://libntl.org/doc/tour.html
NTL is a high-performance, portable C++ lib
...
- 软件
- 2024-07-18
大佬的数论合集
目录
强烈推荐:大佬的博客:数论算法详解,超详细
一.欧几里得算法
二.扩展欧几里得算法
1.扩展欧几里得
扩展欧几里得原理
...
- 软件
- 2024-03-24
勾股数组
本原勾股数组是一个三元组(a,b,c) 其中a,b,c没有公因数,且满足
a2+b2=c2a2+b2=c2
定理2
...
- 软件
- 2023-09-12
文章目录
1.质数
1.1 质数的定义
1.2 质数的判定
2. 筛质数
2.1 Eratosthenes 筛法
2.2 线性筛法
3. 分解质因数
4.约数
4.1
...
- 后端
- 2023-04-30