题目链接：uva 10548 - Find the Right Changes题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。#include #include #include #include using ...
分类：
其他好文 时间：
2014-09-18 18:30:44
阅读次数：
214
codeforce 7C &&拓展欧几里得 详解...
分类：
其他好文 时间：
2014-09-03 19:53:07
阅读次数：
183
1 //Accepted 164 KB 16 ms 2 //拓展欧几里得 3 //m=a1*x+b1 --（1） 4 //m=a2*(-y)+b2 --（2） 5 //->a1*x+a2*y=b2-b1 6 //由欧几里得算法可得上式的解 7 //由a*x+b*y=gcd(a,b) ...
分类：
其他好文 时间：
2014-08-30 20:18:59
阅读次数：
151
sgu 106: 这道题首先让我们解一个线性方程式ax+by=-c，用拓展欧几里得就可以搞定。但是它要求我们需要输出满足x1，而cmath里有名字叫y1的函数，真蛋疼。不过其实只要把y1从全局拿到main函数内部就好） 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-08-24 20:41:23
阅读次数：
250
Problem Description
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0
Output
对应每组数据输出(A/B)%9973。
Sampl...
分类：
其他好文 时间：
2014-08-18 18:39:52
阅读次数：
219
以前觉得用中国剩余定理来求同余方程组很鸡肋，因为可以用拓展欧几里得算法来构造出一种更加强大(可以处理取模的数(默认为mi)不互质的情况)的算法。今天查了点资料，发现我太天真了。首先讲讲中国剩余定理：即 ： x ≡a[i] (mod m[i]) 1= 1，所以很多地方一个数你可以拆成多个不同的素数的积...
分类：
其他好文 时间：
2014-08-09 23:03:19
阅读次数：
254
最近在HDU上刷了很多题，大部分是数学题。复习了拓展欧几里得算法，而且也学会了log的妙用。最后，还在百度上找到了Fibonacci数列的一些性质。费波纳茨数列的第n项同时也代表了集合{1,2,...,n}中所有不包含相邻正整数的子集个数。费波纳茨数列（f(n)，f(0)=0，f(1)=1，f(2)...
分类：
其他好文 时间：
2014-08-02 18:11:53
阅读次数：
233
扩展欧几里得算法就是求： ax + by = gcd(a, b)的一组整数解(x, y)一、非递归的实现：首先看a = 60, b = 22的情况：表格左边是欧几里得算法，右边等式计算ax + by = gcd(a, b)的解a = 2 × b + 1616 = a - 2bb = 1× ...
分类：
其他好文 时间：
2014-07-21 09:35:19
阅读次数：
290
Power of Fibonacci
Time Limit: 5 Seconds Memory Limit: 65536 KB
In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence...
分类：
其他好文 时间：
2014-07-19 11:48:45
阅读次数：
239
题目链接：uva 10413 - Crazy Savages
题目大意：一座山有m个山洞，形成一个圈，现在有n个部落的人，每个部落一开始住在ci山洞，第2天会向后面移动pi个位置，一共会在这座山住li天。现在如果两个部落在同一个山洞相遇，则会发生战争，问说m最小时多少的时候，保证不会发生争斗。
解题思路:因为每个部落都有自己的存在时间，所以枚举m，然后枚举两个部落，判断他们有没有可能相...
分类：
其他好文 时间：
2014-07-11 08:13:19
阅读次数：
283
