扩展gcd的模板题，代码如下 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lowbit(a) ((a)&(-a)) 7 #define max(a, b) ((a)>(b)?(a):(b))...
分类：
其他好文 时间：
2015-02-08 10:16:41
阅读次数：
186
题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=144
小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。
已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0
输入第一行有...
分类：
其他好文 时间：
2015-01-06 23:13:40
阅读次数：
214
题目链接：点击打开链接
题意：给出x, k 求 方程 p*floor(x/k)+q*ceil(x/k)=x的一个解。floor（）为向上取整，ceil（）为向下取整。
赤裸裸的扩展gcd，题目中没说无解的情况，应该是默认 x%gcd(floor(x/k),ceil(x/k))==0
对于扩展gcd，ax+by=d ① ,当d为g=gcd（a，b）的倍数时，方程①有解，转化为求 ax+by=...
分类：
其他好文 时间：
2014-12-21 20:46:00
阅读次数：
194
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576题目大意：求(A/B）mod 9973。但是给出的A是mod形式n，n=A%9973。解题思路：两种思路，一种从乘法逆元角度，另一种从扩展GCD推公式角度。①乘法逆元：先来看下逆元和乘法逆元的关系，...
分类：
其他好文 时间：
2014-11-13 06:57:32
阅读次数：
199
扩展GCD:
枚举a,扩展GCD求b,再暴力检查
Disgruntled Judge
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 329 Accepted Submission(s): 142
Pr...
分类：
其他好文 时间：
2014-11-09 23:47:22
阅读次数：
341
HDU 1576 A/B（扩展欧几里德变形）...
分类：
其他好文 时间：
2014-10-05 12:48:08
阅读次数：
179
POJ 1061 青蛙的约会（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:32:56
阅读次数：
151
HDU 2669 Romantic（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-03 22:48:35
阅读次数：
228
Problem APlay with Floor and Ceilhttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=18&page=show_problem&problem=1614扩展gcd求...
分类：
其他好文 时间：
2014-08-14 13:30:08
阅读次数：
310
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17740
Accepted: 4600
Description
A Compiler Mystery: We are given a C-language style for loop of t...
分类：
其他好文 时间：
2014-08-08 21:22:56
阅读次数：
284
