题意说的非常清楚，即求满足gcd(n-a, n)*gcd(n-b, n) = n^k的(a, b)的不同对数。显然gcd(n-a, n)2时，不存在满足条件的(a,b)。而当k=2时，仅存在(n, n)满足条件。因此仅剩n=1以及k=1需要单独讨论：当n = 1时，无论k为何值，均有且仅有(1,1)...
分类：
其他好文 时间：
2014-08-26 22:41:46
阅读次数：
184
GCD (Grand Central Dispatch) 是Apple公司开发的一种技术，它旨在优化多核环境中的并发操作并取代传统多线程的编程模式。 在Mac OS X 10.6和IOS 4.0之后开始支持GCD。使用GCD的一个理由就是方便，回想一下以前的多线程编程，我们会把异步调用的代码放到另外...
分类：
移动开发 时间：
2014-08-26 14:56:46
阅读次数：
231
Ax+By+C=0,给你A,B,C求x,y#include#include#includeusing namespace std;long long INF = 5 * 1e18;void gcd(long long a, long long b, long long& d,long long& x...
分类：
其他好文 时间：
2014-08-26 13:13:16
阅读次数：
136
http://www.lydsy.com/JudgeOnline/problem.php?id=1015看了题解的囧T_T，一开始以为是求割点，但是想到割点不能统计。。。。这题用并查集，思想很巧妙。我们按照逆序建图，也就是从最后一个毁了的星球之后建图。然后从后往前走。那么怎么统计联通块呢？很简单，我...
分类：
Web程序 时间：
2014-08-26 11:29:06
阅读次数：
178
Goffi and GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 412 Accepted Submission(s): 34
Problem Description
Goffi is doin...
分类：
其他好文 时间：
2014-08-25 19:27:34
阅读次数：
192
题目大意：
有一组数，你可以对每一个数做减法，减去的数不超过k，问最后你最大能得到的整个数组的GCD是多少
做法：
最后要求的是GCD（假设为g），那么也就是说，对于数组中的数a[i]来说，减去某个不大于k的值之后，就能被g整除；换句话说，a[i]%g，只要满足该条件即可.
首先，由于只能对数进行减法操作，假设m为数组a中的最小值，ma为最大值；那么答案一定不会超过m，也就是说，答...
分类：
其他好文 时间：
2014-08-25 19:27:14
阅读次数：
251
这个函数是我无意中看到的很不错，很给力，我喜欢是用于求最小公约数的简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a请看代码int gcd(int a,int b){ if(a==0) ...
分类：
其他好文 时间：
2014-08-25 18:44:54
阅读次数：
160
这个题真的很水，但我竟然连错，在此警醒自己！！！写代码改了东边，忘了西边，“认真”这两个字又被我吃了，打脸啪啪啪啪。#includeusing namespace std;int gcd(int a, int b){ int t; while(b) { t = a; ...
分类：
其他好文 时间：
2014-08-25 18:27:04
阅读次数：
215
Description
Problem C
Polynomial GCD
Input: standard input
Output: standard output
Given two polynomials f(x) and g(x) in
Zn, you have to find their GCD polynomial, ie, a polynomial
r(x)...
分类：
其他好文 时间：
2014-08-25 17:09:34
阅读次数：
209
题意：
给你 N 和 K,问有多少个数对满足 gcd(N-A, N) * gcd(N - B, N) = N^K
分析：
由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑 K = 1 的情况就好了
其实上式和这个是等价的 gcd(A, N) * gcd(B, N) = N^K,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为...
分类：
其他好文 时间：
2014-08-25 17:04:04
阅读次数：
183
