#include #include #include #include #include #include #include #include #include #include #include using namespace std;//不需要考虑两个数的大小关系 int gcd(int a,i... ...
分类：
其他好文 时间：
2019-02-02 13:05:39
阅读次数：
159
本博客主要讲解 1、BigInteger 2、BigDecimal 在BigInteger类中封装了多种操作，除了基本的加、减、乘、除操作之外，还提供了绝对值、相反数、最大公约数以及判断是否为质数等操作。 当使用BigInteger类时，可以实例化一个BigInteger对象，并自动调用相应的构造函 ...
分类：
其他好文 时间：
2019-01-31 17:06:23
阅读次数：
178
欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数$a,b$的最大公约数，即$$gcd(a,b)=gcd(b,a mod b)$$ 扩展欧几里德算法 是用来在已知 $a,b$ 求解一组整数解 $x,y$ 使它们满足等式：$$ax+by=gcd(a, b)$$ （解一定存在，根据数论中的相关定理 ...
分类：
编程语言 时间：
2019-01-30 21:43:07
阅读次数：
235
![**o/upload_images/11897912-4788c44c5646f3e5?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)写在前面1、冒泡排序2、计算x的n次方的方法3、计算aa+bb+c*c+……4、计算阶乘n!5、列出当前目录下的所有文件和目录名6、把一个list中所有的字符串变成小写：7、输出某个路径下的所有文件和文件夹
分类：
编程语言 时间：
2019-01-29 21:19:46
阅读次数：
192
求最小公倍数，最大公约数的两种常见方法 1.辗转相除法 又称为欧几里德算法（具体...请自查百度） 辗转相除法的核心就是不断的让两个数做除法运算。其原理基于两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 另z=x%y; x=y; y=z; 终止条件是y=0 代码如下： #incl ...
分类：
其他好文 时间：
2019-01-27 01:09:41
阅读次数：
226
最大公约数gcd() 最小公倍数lcm() 拓展欧几里得exgcd(int a,int b,int &x,int &y) 作用：快速求整数x，y使得ax+by=gcd(a,b) 部分参考：扩展欧几里得算法 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整 ...
分类：
其他好文 时间：
2019-01-25 18:47:17
阅读次数：
195
备战2019 《数据结构与算法》复习详解 参考哈工大精品教程 第一章 绪论 本章的学习目的主要是对数据结构基础的一些概念解释，包括： 基本定义，研究对象，抽象数据型，算法，算法求解。 1.1. 数据结构起源 数据结构的创始人 Donald. Knuth 补充： 属于面向对象的编程有：C++,java ...
分类：
其他好文 时间：
2019-01-23 13:58:09
阅读次数：
162
假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p） 例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。 首先看一个基本的例子。 令a = 3，n = 5，这两个 ...
分类：
其他好文 时间：
2019-01-23 01:28:00
阅读次数：
192
裴属定理，或者叫他扩展欧几里得也可以 裴蜀定理： 对任何a,b∈Z和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：ax+by=c有整数解(x,y)当且仅当d∣c，可知有无穷多解。特别地，一定存在整数x,y，使ax+by=d成立。 推论： a,b互质的充要条件是存在整数x,y使a ...
分类：
其他好文 时间：
2019-01-20 15:59:22
阅读次数：
154
"luogu2522[HAOI2011]Problem b" 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 根据题意，先二维容斥一下，转化为求 $\sum_{i=1}^n\sum_{j=1}^m[ ...
分类：
其他好文 时间：
2019-01-20 13:43:42
阅读次数：
177
