鸽巢原理: 所谓鸽巢原理即n+1只鸽子,只有n个巢,则至少有一鸽巢有两只鸽子。 鸽巢原理又叫抽屉原理,球盒原理。 ...
NTL 官网:https://libntl.org/doc/tour.html NTL is a high-performance, portable C++ lib ...
大佬的数论合集 目录 强烈推荐:大佬的博客:数论算法详解,超详细 一.欧几里得算法 二.扩展欧几里得算法 1.扩展欧几里得 扩展欧几里得原理 ...
数论入门 提到数论,可能很多人都感到很头疼,甚至很多时候遇到一些问题,看到成篇的证明都会感到恐惧,而且由于关于ACM方面的数论资料&#xff0c ...
勾股数组 本原勾股数组是一个三元组(a,b,c) 其中a,b,c没有公因数,且满足 a2+b2=c2a2+b2=c2 定理2 ...
文章目录 1.质数 1.1 质数的定义 1.2 质数的判定 2. 筛质数 2.1 Eratosthenes 筛法 2.2 线性筛法 3. 分解质因数 4.约数 4.1 ...

关注我们的公众号

微信公众号