hdu5175 gcd 求约数
摘要：
题意：求满足条件GCD(N,M) = N XOR M的M的个数sol：和uva那题挺像的。若gcd(a,b)=a xor b=c，则b=a-c暴力枚举N的所有约数K，令M=NxorK,再判断gcd(N,M)是不是等于K。注意枚举约数时传统方法是O(N)的，会完蛋有个O(sqrt(N))的方法：注意一... 阅读全文
posted @ 2015-03-03 21:32 Pentium.Labs 阅读(158) 评论(0) 推荐(0) 编辑
