1 /*** 2 大意：计算gcd（x，y，z） =1 01 情况
，，还应加上退化到3个平面上的情况。。 23 1、 f(x) = n/x*n/x*n/x；----〉 g（x） = mu[i] *（n/x*n/x*n/x）
24 2、 加上退化到三个平面 ----〉 g（x） ...
分类：
其他好文 时间：
2014-05-14 01:30:06
阅读次数：
352
1 /*** 2
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 3 **/
4 #include 5 #include 6 #include 7 8 using namespace std...
分类：
其他好文 时间：
2014-05-13 22:50:14
阅读次数：
370
1 题目大意给出一个n，求sum(gcd(i,j),014 #include 15 using
namespace std;16 #define Max 100000017 18 long long phi[Max+5],ans[Max+5];19 int
prime[Max/3];20 bool....
分类：
其他好文 时间：
2014-05-13 22:40:58
阅读次数：
251
1 /** 2 大意： 给定整数N，1 gcd(x,y/2) = 1; 8
就是求比y/2小的所有与y/2 互质数的个数。。。y取值为2，4，6，8，10.。。。 9 所以siga（gcd(x,2)=2 + gcd(x,4) =2 +
gcd( x,6) =2 + 。。。）= 10 ----->s....
分类：
其他好文 时间：
2014-05-13 22:38:58
阅读次数：
266
1 /** 2 大意: 计算 a^b 的所有因子的和， 和mod 9901 3 思路； 将a
进行质因子分解，那么所有因子的和为 4 （2^0+ 2^1 + 2^2 +....+ 2^a1）*(3^0 + 3^1+..+ 3^a2)*..... 5
注意： 求模n下a的逆，需要 gcd（a，n）.....
分类：
其他好文 时间：
2014-05-13 21:31:55
阅读次数：
429
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类：
其他好文 时间：
2014-05-12 23:11:06
阅读次数：
445
题目：http://poj.org/problem?id=2480
首先要会欧拉函数：先贴欧拉函数的模板，来源于吉林大学的模板：
//欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类：
其他好文 时间：
2014-05-12 07:14:06
阅读次数：
368
现代ios应用的开发，不使用GCD和block，效率会降低很多，在今年3月份之前，我在block的学习和使用方面，精力和经验都明显不足，在SF有个牛逼同事，不仅自己积累了一套库，而且对这个库持续进行更新和维护，其架构能力和代码水平都不错，他的代码中使用了大量的GCD，为了适应这些技术，我在coding的过程中，开始有意识的多写GCD的代码，刚开始一切顺利，直到我使用block来作为一个对象的属性，...
分类：
其他好文 时间：
2014-05-11 20:52:26
阅读次数：
320
//求gcd(a, b)
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b) : a;
}
//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = 0...
分类：
其他好文 时间：
2014-05-11 14:45:32
阅读次数：
240
