本题和poj1061青蛙问题同属一类，都运用到扩展欧几里德算法，可以参考poj1061，解题思路步骤基本都一样。一，题意： 对于for(i=A ; i!=B ;i+=C)循环语句，问在k位存储系统中循环几次才会结束。 比如：当k=4时，存储的数 i 在0-15之间循环。(本题默认为无符...
分类：
编程语言 时间：
2015-09-22 14:26:17
阅读次数：
191
欧几里德定理： 对于整数a, b来说有，gcd (a, b) == gcd (b, a%b) == d，又称为辗转相除法。欧几里德证明： 先进行设定：x, y, t, k 为整数，并且有d*x == a, d*y == b. t = a - b. k = a / b。 那么t = d*x - ...
分类：
其他好文 时间：
2015-09-18 15:28:56
阅读次数：
136
没什么好说的...---------------------------------------------------------------------#include#include#includeusing namespace std;typedef long long ll;int MOD...
分类：
其他好文 时间：
2015-09-17 21:29:54
阅读次数：
187
扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：设 a>b。 1，显然当 b=0，gcd（a，b）=...
分类：
编程语言 时间：
2015-09-15 00:09:47
阅读次数：
222
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b....
分类：
其他好文 时间：
2015-09-12 21:35:54
阅读次数：
183
题目大意：给定k，找到一个满足的a使任意的x都满足f(x)=5*x^13+13*x^5+k*a*x 被65整除推证：f(x) = (5*x^12 + 13 * x^4 + ak) * x因为x可以任意取 那么不能总是满足 65|x那么必须是 65 |(5*x^12 + 13 * x^4 + ak)那...
分类：
编程语言 时间：
2015-09-10 22:32:41
阅读次数：
336
l
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出2个数M和N(M
输入
输入2个数M, N中间用空格分隔（1
输出
输出一个数K，满足0
示例输入
2 3
示例输出
2
提示
扩展欧几里德算法是用来在已知a, b求解一组x，y使得a*x+b*y=Gcd(...
分类：
其他好文 时间：
2015-08-31 10:09:03
阅读次数：
161
题目地址：51Nod 1256
题意：给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。
思路：K*M%N=1可以写成K*M-Y*N=1，这样公式就变成了扩展欧几里德求K值。因为是要求最小的，所以求出特解K以后，要变成(K%N+N)%N。#include
#include <math...
分类：
其他好文 时间：
2015-08-30 19:39:25
阅读次数：
122
HDU 1222 Wolf and Rabbit (扩展欧几里德应用)...
分类：
其他好文 时间：
2015-08-28 21:35:44
阅读次数：
129
欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a...
分类：
编程语言 时间：
2015-08-27 02:11:51
阅读次数：
259
