C++-扩展欧几里得算法
#include <bits/stdc++.h> using namespace std; //求a,b的最大公约数 //a*x+b*y=gcd(a,b) //并不只是a*x+b*y=1这种类型的 int gcd(int a,int b) { if(b==0) { return a...
欧几里得&扩展欧几里得
原博网址：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b...
POJ - 2142 The Balance（扩展欧几里得求解不定方程）
d.用2种砝码，质量分别为a和b，称出质量为d的物品。求所用的砝码总数量最小（x+y最小），并且总质量最小（ax+by最小）。s.扩展欧几里得求解不定方程。设ax+by=d.题意说不定方程一定有解。对于不定整数方程pa+qb=c，若 c mod Gcd(p, q)=0,则该方程存在整数解，否则不存在...
The Balance POJ 2142 扩展欧几里得
DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin...
hdu3579-Hello Kiki-（扩展欧几里得定理+中国剩余定理）
https://vjudge.net/problem/HDU-3579Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5...
POJ2115 C Looooops[扩展欧几里得]
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24355 Accepted: 6788DescriptionA Compiler Mystery: We are given a C-language style...
hdu 5512 Pagodas 扩展欧几里得推导+GCD
题目链接题意:开始有a,b两点，之后可以按照a-b,a+b的方法生成[1,n]中没有的点，Yuwgna为先手，Iaka后手。最后不能再生成点的一方输；(1<=n<=20000)T组数据T<=500;思路:由扩展欧几里得知道对于任意正整数，一定存在整数x,y使得x*a+y*b=gcd...
扩展欧几里得 exGCD
ElementaryNumberTheory -ExtendedEuclidAlgorithmTimeLimit:1sec,MemoryLimit:65536KB JapaneseversionishereExtendedEuclidAlgorithmGivenpositiveintegers a ...
POJ1061青蛙的约会（扩展欧几里得）
#include<cstdio>#include<cstring>#include<algorithm>#include<math.h>#include<iostream>#include<stack>#include<s...