http://172.20.6.3/Problem_Show.asp?id=1371 http://www.cnblogs.com/jackge/archive/2013/04/22/3034925.html详细的题解，大概是网上能看到的最简单易懂的扩展欧几里得讲解了 代码 1 #include<i ...
分类：
其他好文 时间：
2017-11-05 13:12:48
阅读次数：
122
不得不说，我有种不好的预感，如果考试考到这种裸的数学定理，怕是要完。 原网址：http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 ...
分类：
其他好文 时间：
2017-11-05 12:13:13
阅读次数：
146
事实上，我们可以直接在欧几里德算法求解 gcd(a, b) 的过程中，构造一组 ax + by = gcd(a, b) 的解 这个方法依赖于递归的思想 边界：b = 0 时, a * 1 + b * 0 = gcd(a, b) 设我们找到了一组 b * x + (a % b) * y = gcd(a ...
分类：
其他好文 时间：
2017-11-03 20:32:59
阅读次数：
203
5027: 数学题 Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ In ...
分类：
其他好文 时间：
2017-11-03 19:02:59
阅读次数：
198
题目大意:给你一个方程ax+by+c=0(x1<=x<=x2&&y1<=y<=y2) 求其整数解个数 具体思路:扩展欧几里得求一个特解,然后求一下x和y的最少变化量, 然后求出当x1<=x<=x2,与其对应的y的范围,和y1<=y<=y2做一个并,在算一下有几个解就好了 花絮:一开始我发现x=x0+ ...
分类：
其他好文 时间：
2017-10-30 22:43:05
阅读次数：
266
void exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return; } exgcd(b,a%b,y,x); y-=a/b*x; } ...
分类：
其他好文 时间：
2017-10-30 16:04:42
阅读次数：
184
Solutions to an Equation LightOJ - 1306 一个基础的扩展欧几里得算法的应用。 解方程ax+by=c时，基本就是先记录下a和b的符号fla和flb（a为正则fla为1，为负则fla为-1，flb相同），然后对a和b取绝对值。求出ax+by=gcd(a,b)的一组解 ...
分类：
其他好文 时间：
2017-10-30 14:26:19
阅读次数：
170
乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数d即为a的 乘法逆元，同时a也为d的乘法逆元 二、求法 （1）.费马小定理 当p为质数时，对于任意整数a，满足ap-a是p的整数倍 在mod p意义下可以表示为 ap-a≡0（mod p） 即为ap≡a ...
分类：
其他好文 时间：
2017-10-28 22:00:59
阅读次数：
98
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输 ...
分类：
其他好文 时间：
2017-10-27 21:37:00
阅读次数：
178
1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ...
分类：
其他好文 时间：
2017-10-27 15:55:02
阅读次数：
219
